Result 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.
Type
conference paper
Language
English
Authors
Masopust Tomáš, doc. RNDr., Ph.D., FIT (FIT), DIFS (FIT)
Meduna Alexandr, prof. RNDr., CSc., DIFS (FIT)
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

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
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"
}
Projects
Integrated approach to education of PhD students in the area of parallel and distributed systems, GACR, Doktorské granty, GD102/05/H050, start: 2005-01-01, end: 2008-12-31, completed
Multi-Information Technologies, GACR, Standardní projekty, GA201/07/0005, start: 2007-01-01, end: 2009-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Formal Model Research Group (RG FM)
Departments
Department of Information Systems (DIFS)
Back to top