Tag automata - Questa è pagina 152 - GeneraCodice

Sono le macchine di Turing più potente di automi a pila?

https://www.generacodice.com/it/articolo/1092469/sono-le-macchine-di-turing-piu-potente-di-automi-a-pila

turing-machines - computability - automata - formal-languages - pushdown-automata

cs.stackexchange

Un DFA per riconoscere i commenti

https://www.generacodice.com/it/articolo/1091788/un-dfa-per-riconoscere-i-commenti

finite-automata - automata - formal-languages - compilers

cs.stackexchange

potenza di calcolo di deterministico rispetto non deterministico automi min-heap

https://www.generacodice.com/it/articolo/1091783/potenza-di-calcolo-di-deterministico-rispetto-non-deterministico-automi-min-heap

automata - formal-languages - nondeterminism

cs.stackexchange

Dimostrando chiusura con complementazione dei linguaggi accettati da automi min-heap

https://www.generacodice.com/it/articolo/1091777/dimostrando-chiusura-con-complementazione-dei-linguaggi-accettati-da-automi-min-heap

automata - formal-languages - closure-properties

cs.stackexchange

È questo linguaggio definito utilizzando numeri primi gemelli regolare?

https://www.generacodice.com/it/articolo/1091743/e-questo-linguaggio-definito-utilizzando-numeri-primi-gemelli-regolare

finite-automata - automata - formal-languages - regular-languages

cs.stackexchange

Lingue accettate dalle versioni modificate di automi a stati finiti

https://www.generacodice.com/it/articolo/1091737/lingue-accettate-dalle-versioni-modificate-di-automi-a-stati-finiti

finite-automata - automata - formal-languages

cs.stackexchange

Esiste un linguaggio indecidibile “naturale”?

https://www.generacodice.com/it/articolo/1091335/esiste-un-linguaggio-indecidibile-naturale

computability - automata - formal-languages - undecidability

cs.stackexchange

Quali sono le condizioni per un NFA per il suo equivalente DFA per essere massima in termini di dimensioni?

https://www.generacodice.com/it/articolo/1091231/quali-sono-le-condizioni-per-un-nfa-per-il-suo-equivalente-dfa-per-essere-massima-in-termini-di-dimensioni

finite-automata - automata - formal-languages - regular-languages - nondeterminism

cs.stackexchange

Determinare le capacità di un min-heap (o altri esotici) macchine a stati

https://www.generacodice.com/it/articolo/1091194/determinare-le-capacita-di-un-min-heap-o-altri-esotici-macchine-a-stati

automata - formal-languages

cs.stackexchange

Ci sono intrinsecamente linguaggi context-free ambigui e deterministiche?

https://www.generacodice.com/it/articolo/1091191/ci-sono-intrinsecamente-linguaggi-context-free-ambigui-e-deterministiche

automata - formal-languages - formal-grammars - pushdown-automata

cs.stackexchange

Risultati trovati: 1556