Publication detail

Descriptional Complexity of Grammars Regulated by Context Conditions

MASOPUST, T. MEDUNA, A.

Original Title

Descriptional Complexity of Grammars Regulated by Context Conditions

Type

conference paper

Language

English

Original Abstract

A study of the descriptional complexity of grammars regulated by context conditions.

Keywords

formal languages, descriptional complexity, context-conditional grammars, generalized forbidding grammars, simple semi-conditional grammars

Authors

MASOPUST, T.; MEDUNA, A.

RIV year

2007

Released

29. 3. 2007

Location

Tarragona, Spain

Pages from

403

Pages to

411

Pages count

9

BibTex

@inproceedings{BUT28580,
  author="Tomáš {Masopust} and Alexandr {Meduna}",
  title="Descriptional Complexity of Grammars Regulated by Context Conditions",
  booktitle="LATA 2007 Pre-proceedings. Reports of the Research Group on Mathematical Linguistics 35/07, Universitat Rovira i Virgili",
  year="2007",
  pages="403--411",
  address="Tarragona, Spain"
}