Detail publikace

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

MEDUNA, A. RYCHNOVSKÝ, L.

Originální název

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

Anglický název

Philippine Computing Journal

Typ

článek v časopise - ostatní, Jost

Jazyk

čeština

Originální 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í.

Anglický abstrakt

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

Klíčová slova v angličtině

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

Autoři

MEDUNA, A.; RYCHNOVSKÝ, L.

Rok RIV

2008

Vydáno

1. 12. 2008

Místo

Manila

ISSN

1908-1995

Periodikum

Philippine Computing Journal

Ročník

2008

Číslo

3

Stát

Filipínská republika

Strany od

1

Strany do

5

Strany počet

5

URL

http://www.philjol.info/index.php/PCJ

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"
}