Tag formal-languages - Esta é a página 234 - GeneraCodice

Can every linear grammar be converted to Greibach form?

https://www.generacodice.com/pt/articolo/1092321/can-every-linear-grammar-be-converted-to-greibach-form

formal-languages - formal-grammars

cs.stackexchange

Decidablity of Languages of Grammars and Automata

https://www.generacodice.com/pt/articolo/1092384/decidablity-of-languages-of-grammars-and-automata

turing-machines - computability - formal-languages - regular-languages - context-free

cs.stackexchange

Language of the values of an affine function

https://www.generacodice.com/pt/articolo/1092415/language-of-the-values-of-an-affine-function

formal-languages - regular-languages - context-free - integers

cs.stackexchange

Language of the graph of an affine function

https://www.generacodice.com/pt/articolo/1092417/language-of-the-graph-of-an-affine-function

formal-languages - regular-languages - context-free - integers

cs.stackexchange

Are Turing machines more powerful than pushdown automata?

https://www.generacodice.com/pt/articolo/1092469/are-turing-machines-more-powerful-than-pushdown-automata

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

cs.stackexchange

How to convert an NFA with overlapping cycles into a regular expression?

https://www.generacodice.com/pt/articolo/1092514/how-to-convert-an-nfa-with-overlapping-cycles-into-a-regular-expression

finite-automata - formal-languages - algorithms - regular-expressions

cs.stackexchange

How does a two-way pushdown automaton work?

https://www.generacodice.com/pt/articolo/1092531/how-does-a-two-way-pushdown-automaton-work

computability - automata - formal-languages - pushdown-automata

cs.stackexchange

Are the Before and After sets for context-free grammars always context-free?

https://www.generacodice.com/pt/articolo/1092768/are-the-before-and-after-sets-for-context-free-grammars-always-context-free

formal-languages - formal-grammars - context-free - closure-properties

cs.stackexchange

Are there other ways to describe formal languages other than grammars?

https://www.generacodice.com/pt/articolo/1092801/are-there-other-ways-to-describe-formal-languages-other-than-grammars

formal-languages - formal-grammars

cs.stackexchange

Computational power of nondeterministic type-1 min-heap automata with multiple heaps

https://www.generacodice.com/pt/articolo/1093063/computational-power-of-nondeterministic-type-1-min-heap-automata-with-multiple-heaps

automata - formal-languages

cs.stackexchange

Resultados encontrados: 2380