Tag automata - Это страница 6 - GeneraCodice

DFA to regular expression time complexity

https://www.generacodice.com/ru/articolo/7419835/dfa-to-regular-expression-time-complexity
  algorithm  -  regex  -  automata  -  time-complexity
StackOverflow StackOverflow

What is this grammar? Context-free or context sensitive

https://www.generacodice.com/ru/articolo/7228546/what-is-this-grammar-context-free-or-context-sensitive
  context-free-grammar  -  automata  -  formal-languages  -  regular-language  -  context-sensitive-grammar
StackOverflow StackOverflow

Can a Regular Language have a Linear Bounded Automaton

https://www.generacodice.com/ru/articolo/7094914/can-a-regular-language-have-a-linear-bounded-automaton
  automata  -  automata-theory
StackOverflow StackOverflow

Python parser for Calculator [duplicate]

https://www.generacodice.com/ru/articolo/7062637/python-parser-for-calculator-duplicate
  python  -  regex  -  stack  -  automata
StackOverflow StackOverflow

Grammatical inference of regular expressions for given finite list of representative strings?

https://www.generacodice.com/ru/articolo/6923476/grammatical-inference-of-regular-expressions-for-given-finite-list-of-representative-strings
  language-agnostic  -  regex  -  grammar  -  automata  -  dfa
StackOverflow StackOverflow

Formal approach for text processing

https://www.generacodice.com/ru/articolo/6862621/formal-approach-for-text-processing
  algorithm  -  computer-science  -  compiler-theory  -  automata
StackOverflow StackOverflow

Can someone help me with this proof using the pumping lemma?

https://www.generacodice.com/ru/articolo/6840142/can-someone-help-me-with-this-proof-using-the-pumping-lemma
  proof  -  automata  -  regular-language  -  pumping-lemma
StackOverflow StackOverflow

Converting NFA to DFA

https://www.generacodice.com/ru/articolo/6397795/converting-nfa-to-dfa
  automata  -  nfa
StackOverflow StackOverflow

Finding the complement of a DFA?

https://www.generacodice.com/ru/articolo/6361105/finding-the-complement-of-a-dfa
  regex  -  automata  -  dfa  -  regular-language  -  nfa
StackOverflow StackOverflow

"Untranslatable" Grammars to Regular Expression

https://www.generacodice.com/ru/articolo/6291691/untranslatable-grammars-to-regular-expression
  regex  -  grammar  -  context-free-grammar  -  automata
StackOverflow StackOverflow
Результаты найдены: 1556
scroll top