Detail publikačního výsledku

Syntax Analysis of Tree-Controlled Languages

KOUTNÝ, J.

Originální název

Syntax Analysis of Tree-Controlled Languages

Anglický název

Syntax Analysis of Tree-Controlled Languages

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

Syntax analysis of generatively stronger than context-free grammars is usually a major problem because of problematic construction of practically usable parsing methods. The paper introduces a generatively stronger grammar based on the restrictions placed upon the paths in the derivation trees of context-free grammars and discusses polynomial time parsing methods possibilities for it.

Anglický abstrakt

Syntax analysis of generatively stronger than context-free grammars is usually a major problem because of problematic construction of practically usable parsing methods. The paper introduces a generatively stronger grammar based on the restrictions placed upon the paths in the derivation trees of context-free grammars and discusses polynomial time parsing methods possibilities for it.

Klíčová slova

context-free grammars, tree-controlled grammars, paths, syntax analysis, parsing

Klíčová slova v angličtině

context-free grammars, tree-controlled grammars, paths, syntax analysis, parsing

Autoři

KOUTNÝ, J.

Vydáno

28.04.2011

Nakladatel

Brno University of Technology

Místo

Brno

ISBN

978-80-214-4273-3

Kniha

Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3

Strany od

490

Strany do

494

Strany počet

5

URL

http://www.feec.vutbr.cz/EEICT/2011/sbornik/03-Doktorske%20projekty/08-Informacni%20systemy/07-xkoutn11.pdf

BibTex

@inproceedings{BUT91266,
  author="Jiří {Koutný}",
  title="Syntax Analysis of Tree-Controlled Languages",
  booktitle="Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3",
  year="2011",
  pages="490--494",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4273-3",
  url="http://www.feec.vutbr.cz/EEICT/2011/sbornik/03-Doktorske%20projekty/08-Informacni%20systemy/07-xkoutn11.pdf"
}