Publication detail

A Note on the Descriptional Complexity of Semi-Conditional Grammars

MASOPUST, T.

Original Title

A Note on the Descriptional Complexity of Semi-Conditional Grammars

Type

conference paper

Language

English

Original Abstract

Semi-conditional grammars are studied with respect to the number of nonterminals and the number of conditional productions.

Keywords

formal languages, semi-conditional grammars, descriptional complexit

Authors

MASOPUST, T.

RIV year

2007

Released

23. 4. 2007

Publisher

Silesian University

Location

Hradec nad Moravici

ISBN

978-80-7248-0067

Book

Information Systems and Formal Models ISIM, WFM '07

Pages from

213

Pages to

218

Pages count

6

BibTex

@inproceedings{BUT28589,
  author="Tomáš {Masopust}",
  title="A Note on the Descriptional Complexity of Semi-Conditional Grammars",
  booktitle="Information Systems and Formal Models ISIM, WFM '07",
  year="2007",
  pages="213--218",
  publisher="Silesian University",
  address="Hradec nad Moravici",
  isbn="978-80-7248-0067"
}