Publication result 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

Peer-reviewed article not indexed in WoS or Scopus

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

2012

Released

01.12.2008

Location

Manila

Book

Philippine Computing Journal

ISBN

1908-1995

Periodical

Philippine Computing Journal

Volume

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