45 search results - page 1 / 9 » An Insertion into the Chomsky Hierarchy |
BIRTHDAY
1999
Springer
13 years 9 months ago
1999
Springer
This review paper will report on some recent discoveries in the area of Formal Languages, chie y by F. Otto, G. Buntrock and G. Niemann. These discoveries have pointed out certain ...
FCT
2005
Springer
13 years 10 months ago
2005
Springer
Leftist grammars can be characterized in terms of rules of the form a → ba and cd → d, without distinction between terminals and nonterminals. They were introduced by Motwani e...
APLAS
2007
ACM
13 years 9 months ago
2007
ACM
CAI
2009
Springer
13 years 3 months ago
2009
Springer
This paper studies conditions under which the operation of parallel insertion can be reversed by parallel deletion, i.e., when does the equality (L1 L2) L2 = L1 hold for language...
ACL
2010
13 years 3 months ago
2010
Strictly Piecewise (SP) languages are a subclass of regular languages which encode certain kinds of long-distance dependencies that are found in natural languages. Like the classe...