Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
unrestricted grammar
English Wikipedia - The Free Encyclopedia
Download this dictionary
Unrestricted grammar
In
formal language
theory, an
unrestricted grammar
is a
formal grammar
on which no restrictions are made on the left and right sides of the grammar's productions. This is the most general class of grammars in the
Chomsky–Schützenberger hierarchy
, and can generate arbitrary
recursively enumerable languages
.
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License