Faculty of Information Technology, BUT

Publication Details

Descriptional Complexity of Grammars Regulated by Context Conditions

MASOPUST Tomáš and MEDUNA Alexander. Descriptional Complexity of Grammars Regulated by Context Conditions. In: LATA 2007 Pre-proceedings. Reports of the Research Group on Mathematical Linguistics 35/07, Universitat Rovira i Virgili. Tarragona, Spain, 2007, pp. 403-411.
Czech title
Popisná složitost gramatik regulovaných contextovými podmínkami
Type
conference paper
Language
english
Authors
Keywords
formal languages, descriptional complexity, context-conditional grammars, generalized forbidding grammars, simple semi-conditional grammars
Abstract
A study of the descriptional complexity of grammars regulated by context conditions.
Published
2007
Pages
403-411
Proceedings
LATA 2007 Pre-proceedings. Reports of the Research Group on Mathematical Linguistics 35/07, Universitat Rovira i Virgili
Conference
LATA 2007, Tarragona, ES
Place
Tarragona, Spain, ES
BibTeX
@INPROCEEDINGS{FITPUB8270,
   author = "Tom\'{a}\v{s} Masopust and Alexander Meduna",
   title = "Descriptional Complexity of Grammars Regulated by Context Conditions",
   pages = "403--411",
   booktitle = "LATA 2007 Pre-proceedings. Reports of the Research Group on Mathematical Linguistics 35/07, Universitat Rovira i Virgili",
   year = 2007,
   location = "Tarragona, Spain, ES",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8270"
}
Back to top