Publication detail

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

MEDUNA, A. RYCHNOVSKÝ, L.

Original Title

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

English Title

Philippine Computing Journal

Type

journal article - other

Language

Czech

Original Abstract

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í.

English abstract

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

Key words in English

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

Authors

MEDUNA, A.; RYCHNOVSKÝ, L.

RIV year

2008

Released

1. 12. 2008

Location

Manila

ISBN

1908-1995

Periodical

Philippine Computing Journal

Year of study

2008

Number

3

State

Republic of the Philippines

Pages from

1

Pages to

5

Pages count

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