Publication result detail

On n-Path-Controlled Grammars

KOUTNÝ, J.

Original Title

On n-Path-Controlled Grammars

English Title

On n-Path-Controlled Grammars

Type

Paper in proceedings outside WoS and Scopus

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.

English 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

Key words in English

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

Authors

KOUTNÝ, J.

Released

29.04.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"
}