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"
}
Back to top