71
Views
5
CrossRef citations to date
0
Altmetric
Section A

Generalized one-sided forbidding grammars

&
Pages 172-182 | Received 16 Dec 2011, Accepted 17 Aug 2012, Published online: 17 Sep 2012

References

  • Dassow , J. and Păun , G. 1989 . Regulated Rewriting in Formal Language Theory , New York : Springer .
  • Lomkovskaya , M. V. 1972 . Conditional grammars and intermediate classes of languages (in Russian) . Doklady Akad. Nauk SSSR , 207 : 781 – 784 .
  • Lomkovskaya , M. V. 1972 . On some properties of c-conditional grammars (in Russian) . Nauchno-Tekhnicheskaya Informatsiya , 2 : 16 – 21 .
  • Martín-Vide , C. , Mitrana , V. and Păun , G. 2004 . Formal Languages and Applications , Edited by: Martín-Vide , C. , Mitrana , V. and Păun , G. Berlin : Springer .
  • Masopust , T. 2009 . On the terminating derivation mode in cooperating distributed grammar systems with forbidding components . Int. J. Foundations Comput. Sci. , 20 : 331 – 340 . (doi:10.1142/S0129054109006589)
  • Masopust , T. and Meduna , A. Descriptional complexity of generalized forbidding grammars . Proceedings of 9th International Workshop on Descriptional Complexity of Formal Systems . pp. 170 – 177 . High Tatras, SK : University of Pavol Jozef Šafárik .
  • Meduna , A. 1990 . Generalized forbidding grammars . Int. J. Comput. Math. , 36 : 31 – 38 . (doi:10.1080/00207169008803908)
  • Meduna , A. 2000 . Automata and Languages: Theory and Applications , London : Springer .
  • Meduna , A. and Švec , M. 2003 . Descriptional complexity of generalized forbidding grammars . Int. J. Comput. Math. , 80 : 11 – 17 . (doi:10.1080/00207160304666)
  • Meduna , A. and Švec , M. 2005 . Grammars with Context Conditions and Their Applications , New Jersey : Wiley .
  • Meduna , A. and Zemek , P. 2011 . One-sided random context grammars . Acta Inform. , 48 : 149 – 163 . (doi:10.1007/s00236-011-0134-y)
  • Meduna , A. and Zemek , P. 2012 . On one-sided forbidding grammars and selective substitution grammars . Int. J. Comput. Math. , 89 : 586 – 596 . (doi:10.1080/00207160.2011.642300)
  • Penttonen , M. 1974 . One-sided and two-sided context in formal grammars . Inf. Control , 25 : 371 – 392 . (doi:10.1016/S0019-9958(74)91049-3)
  • Penttonen , M. 1975 . ET0L-grammars and N-grammars . Inf. Process. Lett. , 4 : 11 – 13 . (doi:10.1016/0020-0190(75)90052-6)
  • Rozenberg , G. and Salomaa , A. 1997 . Handbook of Formal Languages, Vol. 2: Linear Modeling: Background and Application , Edited by: Rozenberg , G. and Salomaa , A. New York : Springer .
  • van der Walt , A. and Ewert , S. 2000 . A shrinking lemma for random forbidding context languages . Theor. Comput. Sci. , 237 : 149 – 158 . (doi:10.1016/S0304-3975(98)00160-1)

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.