Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,290 papers from all fields of science
Search
Sign In
Create Free Account
Chomsky–Schützenberger representation theorem
Known as:
Chomsky-Schutzenberger representation theorem
, Chomsky–Schutzenberger representation theorem
, Schützenberger
Expand
In formal language theory, the Chomsky–Schützenberger representation theorem is a theorem derived by Noam Chomsky and Marcel-Paul Schützenberger…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
5 relations
Context-free language
Deterministic finite automaton
Dyck language
Regular expression
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Proving Parikh's theorem using Chomsky-Schutzenberger theorem
Dmitry Golubenko
arXiv.org
2017
Corpus ID: 23994637
Parikh theorem was originally stated and proved by Rohkit Parikh in MIT research report in 1961. Many different proofs of this…
Expand
2008
2008
No role for phonology in speech processing: Taking a strong position
R. Port
2008
Corpus ID: 53392066
It will be claimed here that experimental evidence about human speech processing and memory for linguistic material shows that…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE