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

article in a collection out of WoS and Scopus

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