Detail výsledku

Infinite Language Hierarchy Based on Regular-Regulated Right-Linear Grammars with Start Strings

MEDUNA, A.; RYCHNOVSKÝ, L. Infinite Language Hierarchy Based on Regular-Regulated Right-Linear Grammars with Start Strings. Philippine Computing Journal, 2008, roč. 2008, č. 3, s. 1-5. ISSN: 1908-1995.
Název anglicky
Philippine Computing Journal
Typ
článek v časopise
Jazyk
čeština
Autoři
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
Rychnovský Lukáš, Ing., Ph.D., FIT (FIT)
Abstrakt

V článku jsou diskutovány pravě lineární gramatiky regulované regulárními gramatikami se startovacími řetězci a jejich generativní síla v případě dalších omezení.

Abstrakt anglicky

The present paper discusses regular-regulated right-linear
grammars with start strings and their generative power under some additional restrictions.

Klíčová slova anglicky

right-linear grammars, regular regulation, infinite hierarchy
of language families

URL
Rok
2008
Strany
1–5
Časopis
Philippine Computing Journal, roč. 2008, č. 3, ISSN 1908-1995
Kniha
Philippine Computing Journal
Místo
Manila
BibTeX 
@article{BUT49616,
  author="Alexandr {Meduna} and Lukáš {Rychnovský}",
  title="Infinite Language Hierarchy Based on Regular-Regulated Right-Linear Grammars with Start Strings",
  journal="Philippine Computing Journal",
  year="2008",
  volume="2008",
  number="3",
  pages="1--5",
  issn="1908-1995",
  url="http://www.philjol.info/index.php/PCJ"
}
Projekty
Multiinformační technologie, GAČR, Standardní projekty, GA201/07/0005, zahájení: 2007-01-01, ukončení: 2009-12-31, ukončen
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru