Detail výsledku

Descriptional Complexity of Semi-Conditional Grammars

MASOPUST, T.; MEDUNA, A. Descriptional Complexity of Semi-Conditional Grammars. INFORMATION PROCESSING LETTERS, 2007, vol. 104, no. 1, p. 29-31. ISSN: 0020-0190.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Masopust Tomáš, doc. RNDr., Ph.D., UIFS (FIT)
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
Abstrakt

Semi-conditional grammars are studied with respect to the number of nonterminals, degree, and the number of conditional productions.

Klíčová slova

formal languages, semi-conditional grammars, descriptional complexity

URL
Rok
2007
Strany
29–31
Časopis
INFORMATION PROCESSING LETTERS, roč. 104, č. 1, ISSN 0020-0190
Kniha
Information Processing Letters
Místo
Amsterdam
UT WoS
000249135900005
BibTeX 
@article{BUT45156,
  author="Tomáš {Masopust} and Alexandr {Meduna}",
  title="Descriptional Complexity of Semi-Conditional Grammars",
  journal="INFORMATION PROCESSING LETTERS",
  year="2007",
  volume="104",
  number="1",
  pages="29--31",
  issn="0020-0190",
  url="http://dx.doi.org/10.1016/j.ipl.2007.05.002"
}
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
Multiinformační technologie, GAČR, Standardní projekty, GA201/07/0005, zahájení: 2007-01-01, ukončení: 2009-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
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru