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
Masopust Tomáš, RNDr., Ph.D. (DIFS FIT BUT)
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)
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