Detail publikačního výsledku

On n-Path-Controlled Grammars

KOUTNÝ, J.

Originální název

On n-Path-Controlled Grammars

Anglický název

On n-Path-Controlled Grammars

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

KOUTNÝ, J.

Vydáno

29.04.2010

Nakladatel

Brno University of Technology

Místo

Brno

ISBN

978-80-214-4080-7

Kniha

Proceedings of the 16th Conference STUDENT EEICT 2010 Volume 5

Strany od

176

Strany do

180

Strany počet

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