Publication Details

Power Decreasing Derivation Restriction in Grammar Systems

ČERMÁK, M. Power Decreasing Derivation Restriction in Grammar Systems. Proceedings of the 15th Conference and Competition STUDENT EEICT 2009 Volume 4. Brno: Faculty of Information Technology BUT, 2009. p. 385-389. ISBN: 978-80-214-3870-5.

Czech title

Omezení na derivacích gramatického systému

Type

conference paper

Language

English

Authors

Čermák Martin, Ing., Ph.D.

Keywords

grammar, grammar systems, derivation restriction

Abstract

In this paper, we place a left restriction on derivations in CD grammar systems with phrase- structure grammars. This restriction requires that every production is always applied within the first k nonterminals in every sentential form, for some positive k. Under the restriction, these systems generate only family of context-free languages.

Published

2009

Pages

385–389

Proceedings

Proceedings of the 15th Conference and Competition STUDENT EEICT 2009 Volume 4

Conference

Student EEICT 2009, FEKT VUT v Brně, CZ

ISBN

978-80-214-3870-5

Publisher

Faculty of Information Technology BUT

Place

Brno

BibTeX

@inproceedings{BUT91221,
  author="Martin {Čermák}",
  title="Power Decreasing Derivation Restriction in Grammar Systems",
  booktitle="Proceedings of the 15th Conference and Competition STUDENT EEICT 2009 Volume 4",
  year="2009",
  pages="385--389",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="978-80-214-3870-5"
}