Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Abstrakt

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

Klíčová slova

formal languages, semi-conditional grammars, descriptional complexit

Rok
2007
Strany
213–218
Sborník
Information Systems and Formal Models ISIM, WFM '07
Konference
2nd International Workshop on Formal Models WFM'07
ISBN
978-80-7248-0067
Vydavatel
Silesian University
Místo
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"
}
Projekty
Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů, GAČR, Doktorské granty, GD102/05/H050, zahájení: 2005-01-01, ukončení: 2008-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Pracoviště
Nahoru