Tag chomsky-hierarchy - Dies ist Seite 5 - GeneraCodice

How the closure properties of the formal languages dictate decidability of their problem

https://www.generacodice.com/de/articolo/1578309/how-the-closure-properties-of-the-formal-languages-dictate-decidability-of-their-problem
  automata  -  formal-languages  -  chomsky-hierarchy  -  undecidability  -  decision-problem
cs.stackexchange cs.stackexchange

Is it possible to eliminate the unit rules in this?

https://www.generacodice.com/de/articolo/1577877/is-it-possible-to-eliminate-the-unit-rules-in-this
  chomsky-hierarchy  -  context-free
cs.stackexchange cs.stackexchange

What is the big-O (worst-case upper bound) for time and space requirement of the different Chomsky classes?

https://www.generacodice.com/de/articolo/1576689/what-is-the-big-o-worst-case-upper-bound-for-time-and-space-requirement-of-the-different-chomsky-classes
  complexity-theory  -  time-complexity  -  chomsky-hierarchy  -  space-complexity
cs.stackexchange cs.stackexchange

What problems are solvable in Datalog?

https://www.generacodice.com/de/articolo/1574049/what-problems-are-solvable-in-datalog
  chomsky-hierarchy  -  computation-models
cs.stackexchange cs.stackexchange

Converting context-free grammar to chomsky normal form

https://www.generacodice.com/de/articolo/1573465/converting-context-free-grammar-to-chomsky-normal-form
  chomsky-hierarchy  -  formal-grammars  -  context-free  -  proof-techniques
cs.stackexchange cs.stackexchange

Of which Chomsky-type is the language $L = \{a^jb^ic^{2i} | i,j \in \mathbb{N}^0\}$?

https://www.generacodice.com/de/articolo/1568884/of-which-chomsky-type-is-the-language-l-a-jb-ic-2i-i-j-in-mathbb-n-0
  formal-languages  -  chomsky-hierarchy
cs.stackexchange cs.stackexchange

How did each class of languages receive their name?

https://www.generacodice.com/de/articolo/1565949/how-did-each-class-of-languages-receive-their-name
  terminology  -  history  -  formal-languages  -  chomsky-hierarchy
cs.stackexchange cs.stackexchange

Chomsky-Hierarchie und Programmiersprachen

https://www.generacodice.com/de/articolo/948226/chomsky-hierarchie-und-programmiersprachen
  turing-machines  -  programming-languages  -  context-free-grammar  -  formal-languages  -  chomsky-hierarchy
StackOverflow StackOverflow

Gibt es eine Standard-C ++ Grammatik?

https://www.generacodice.com/de/articolo/677966/gibt-es-eine-standard-c-grammatik
  c++  -  standards  -  grammar  -  context-free-grammar  -  chomsky-hierarchy
StackOverflow StackOverflow

Wie sollten Chomskys Hierarchie und Turingmaschinen das Sprachdesign beeinflussen?

https://www.generacodice.com/de/articolo/282580/wie-sollten-chomskys-hierarchie-und-turingmaschinen-das-sprachdesign-beeinflussen
  theory  -  language-design  -  turing-machines  -  automata  -  chomsky-hierarchy
StackOverflow StackOverflow
Gefundene Ergebnisse: 54
scroll top