Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Chomsky–Schützenberger_theorem> ?p ?o. }
Showing items 1 to 14 of
14
with 100 items per page.
- Chomsky–Schützenberger_theorem abstract "In formal language theory, the Chomsky–Schützenberger theorem is either of two different theorems derived by Noam Chomsky and Marcel-Paul Schützenberger.One of the two theorems is a statement about the number of words of a given length generated by an unambiguous context-free grammar. The theorem provides an unexpected link between the theory of formal languages and abstract algebra.The other theorem, which bears the same name (Hotz & Kretschmer 1989), is a statement about representing a given context-free language in terms of two simpler languages. These two simpler languages, namely a regular language and a Dyck language, are combined by means of an intersection and a homomorphism.".
- Chomsky–Schützenberger_theorem wikiPageID "2817346".
- Chomsky–Schützenberger_theorem wikiPageRevisionID "587431254".
- Chomsky–Schützenberger_theorem subject Category:Formal_languages.
- Chomsky–Schützenberger_theorem subject Category:Noam_Chomsky.
- Chomsky–Schützenberger_theorem subject Category:Theorems_in_discrete_mathematics.
- Chomsky–Schützenberger_theorem comment "In formal language theory, the Chomsky–Schützenberger theorem is either of two different theorems derived by Noam Chomsky and Marcel-Paul Schützenberger.One of the two theorems is a statement about the number of words of a given length generated by an unambiguous context-free grammar.".
- Chomsky–Schützenberger_theorem label "Chomsky–Schützenberger theorem".
- Chomsky–Schützenberger_theorem label "Théorème de Chomsky-Schützenberger (combinatoire)".
- Chomsky–Schützenberger_theorem sameAs Chomsky%E2%80%93Sch%C3%BCtzenberger_theorem.
- Chomsky–Schützenberger_theorem sameAs Théorème_de_Chomsky-Schützenberger_(combinatoire).
- Chomsky–Schützenberger_theorem sameAs Q729373.
- Chomsky–Schützenberger_theorem sameAs Q729373.
- Chomsky–Schützenberger_theorem wasDerivedFrom Chomsky–Schützenberger_theorem?oldid=587431254.