Result Details

A Note on the Descriptional Complexity of Semi-Conditional Grammars

MASOPUST, T. A Note on the Descriptional Complexity of Semi-Conditional Grammars. Information Systems and Formal Models ISIM, WFM '07. Hradec nad Moravici: Silesian University, 2007. p. 213-218. ISBN: 978-80-7248-0067.
Type
conference paper
Language
English
Authors
Masopust Tomáš, doc. RNDr., Ph.D., FIT (FIT), DIFS (FIT)
Abstract

Semi-conditional grammars are studied with respect to the number ofnonterminals and the number of conditional productions.

Keywords

formal languages, semi-conditional grammars, descriptional complexit

Published
2007
Pages
213–218
Proceedings
Information Systems and Formal Models ISIM, WFM '07
Conference
2nd International Workshop on Formal Models WFM'07
ISBN
978-80-7248-0067
Publisher
Silesian University
Place
Hradec nad Moravici
BibTeX 
@inproceedings{BUT28589,
  author="Tomáš {Masopust}",
  title="A Note on the Descriptional Complexity of Semi-Conditional Grammars",
  booktitle="Information Systems and Formal Models ISIM, WFM '07",
  year="2007",
  pages="213--218",
  publisher="Silesian University",
  address="Hradec nad Moravici",
  isbn="978-80-7248-0067"
}
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
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