We suggest a concept of grammars with controlled derivations where the Parikh vectors of all intermediate sentential forms have to be from a given restricting set. For several classes of restricting sets, we investigate set-theoretic and closure properties of the corresponding language families. © 2012 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Stiebe, R. (2012). On grammars controlled by parikh vectors. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7300 LNAI, 246–264. https://doi.org/10.1007/978-3-642-31644-9_17
Mendeley helps you to discover research relevant for your work.