Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Chomsky–Schützenberger enumeration theorem
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
On the number of words of a given length generated by an unambiguous context-free grammar
Property
Value
dbo:
description
on the number of words of a given length generated by an unambiguous context-free grammar
(en)
sobre el nombre de paraules d'una determinada longitud que es poden generar en una gramàtica
(ca)
dbo:
wikiPageExternalLink
http://www-igm.univ-mlv.fr/~berstel/Mps/Travaux/A/1963-7ChomskyAlgebraic.pdf
http://monge.univ-mlv.fr/~berstel/Articles/1990HandbookCfl.pdf
dbo:
wikiPageWikiLink
dbr
:Context-free_language
dbr
:Ambiguous_grammar
dbr
:Cambridge_University_Press
dbc
:Theorems_in_discrete_mathematics
dbr
:Abstract_algebra
dbr
:Complex_analysis
dbr
:Convolution
dbc
:Noam_Chomsky
dbr
:Noam_Chomsky
dbc
:Formal_languages
dbr
:Rational_number
dbr
:Power_series
dbr
:Marcel-Paul_Schützenberger
dbr
:String_(computer_science)
dbr
:Analytic_combinatorics
dbr
:Journal_of_Automata,_Languages_and_Combinatorics
dbr
:Infinite_series
dbr
:Springer-Verlag
dbr
:Formal_language_theory
dbr
:Formal_languages
dbr
:Leftmost_derivation
dbr
:Algebraic_numbers
dbp:
wikiPageUsesTemplate
dbt
:Noam_Chomsky
dbt
:Cite_book
dbt
:Cite_web
dbt
:Reflist
dbt
:Cite_journal
dbt
:Cite_arXiv
dbt
:Refend
dbt
:Sfnp
dbt
:Refbegin
dbt
:Harvtxt
dbt
:Tmath
dct:
subject
dbc
:Theorems_in_discrete_mathematics
dbc
:Noam_Chomsky
dbc
:Formal_languages
gold:
hypernym
dbr
:Theorem
rdfs:
label
Chomsky–Schützenberger enumeration theorem
(en)
Théorème de Chomsky-Schützenberger (combinatoire)
(fr)
Teorema da enumeração de Chomsky - Schützenberger
(pt)
owl:
sameAs
freebase
:Chomsky–Schützenberger enumeration theorem
wikidata
:Chomsky–Schützenberger enumeration theorem
dbpedia-fr
:Chomsky–Schützenberger enumeration theorem
dbpedia-pt
:Chomsky–Schützenberger enumeration theorem
dbpedia-vec
:Chomsky–Schützenberger enumeration theorem
dbpedia-global
:Chomsky–Schützenberger enumeration theorem
prov:
wasDerivedFrom
wikipedia-en
:Chomsky–Schützenberger_enumeration_theorem?oldid=1148284392&ns=0
foaf:
homepage
http://inria.fr
foaf:
isPrimaryTopicOf
wikipedia-en
:Chomsky–Schützenberger_enumeration_theorem
is
dbo:
knownFor
of
dbr
:Marcel-Paul_Schützenberger
is
dbo:
wikiPageDisambiguates
of
dbr
:Schützenberger
is
dbo:
wikiPageRedirects
of
dbr
:Chomsky-Schutzenberger_enumeration_theorem
dbr
:Chomsky-Schützenberger_enumeration_theorem
dbr
:Chomsky–Schutzenberger_enumeration_theorem
is
dbo:
wikiPageWikiLink
of
dbr
:Occupy_(book)
dbr
:Chomsky–Schützenberger_theorem
dbr
:Marcel-Paul_Schützenberger
dbr
:List_of_theorems
dbr
:Schützenberger
dbr
:Chomsky-Schutzenberger_enumeration_theorem
dbr
:Chomsky-Schützenberger_enumeration_theorem
dbr
:Chomsky–Schutzenberger_enumeration_theorem
is
foaf:
primaryTopic
of
wikipedia-en
:Chomsky–Schützenberger_enumeration_theorem
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International