Publication detail

On n-Path-Controlled Grammars

KOUTNÝ, J.

Original Title

On n-Path-Controlled Grammars

Type

article in a collection out of WoS and Scopus

Language

English

Original Abstract

This paper discusses context-free grammars with some root-to-leaf paths in derivation trees restricted by control languages. It demonstrates that if these control languages are linear, then there are several families of generated languages depending on the common part of all restricted paths. The paper deals with the investigation of several properties of these families.

Keywords

linear grammar, context-free grammar, derivation tree, path in a graph

Authors

KOUTNÝ, J.

Released

29. 4. 2010

Publisher

Brno University of Technology

Location

Brno

ISBN

978-80-214-4080-7

Book

Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5

Pages from

176

Pages to

180

Pages count

5

URL

http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/07-Informacni_systemy/07-xkoutn11.pdf

BibTex

@inproceedings{BUT91240,
  author="Jiří {Koutný}",
  title="On n-Path-Controlled Grammars",
  booktitle="Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5",
  year="2010",
  pages="176--180",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4080-7",
  url="http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/07-Informacni_systemy/07-xkoutn11.pdf"
}