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