Publication Details
Descriptional Complexity of Grammars Regulated by Context Conditions
MASOPUST, T.; MEDUNA, A. Descriptional Complexity of Grammars Regulated by Context Conditions. LATA 2007 Pre-proceedings. Reports of the Research Group on Mathematical Linguistics 35/07, Universitat Rovira i Virgili. Tarragona, Spain: 2007. p. 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
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"
}