n-Right-Linear #-Rewriting Systems

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F07%3APU70906" target="_blank" >RIV/00216305:26230/07:PU70906 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

n-Right-Linear #-Rewriting Systems

Original language description

The present paper&nbsp; discusses #-rewriting systems, which represent simple language-defining devices that combine both automata and grammars.&nbsp; Indeed, like automata, they use finitely many states without any nonterminals; on the other hand, likegrammars, they generate languages.&nbsp; The paper introduces <i>n</i>-right-linear #-rewriting systems and characterize the infinite hierarchy of language families defined by <i>m</i>-parallel <i>n</i>-right-linear simple matrix grammars.&nbsp; However,it also places some trivial restrictions on rewriting in these systems and demonstrates that under these restrictions, they generate only the family of right-linear languages. In its conclusion, this paper suggests some variants of #-rewriting systems.<br>

Czech name

n-pravě-lineární #-přepisovací systémy

Czech description

Tento příspěvek diskutuje #-přepisovací systémy, které reprezentují jednoduché jazyk-definující zařízení, které kombinuje automaty a gramatiky.&nbsp;Stejně jako automaty používá konečně mnoho stavů bez neterminálů; na druhou stranu stejně jako gramatiky&nbsp;generuje jazyk.&nbsp;Příspěvek zavádí <i>n</i>-pravě-lineární&nbsp;#-přepisovací systémy charakterizující nekonečnou hierarchii tříd jazyků definovaných&nbsp;<i>m</i>-paralelnímu <i>n</i>-pravě-lineárními jednoduchými maticovými gramatikami.&nbsp; Dále zavádí jisté přímočaré omezení&nbsp;přepisovaní těchto systémů a demonstruje, že pod tímto omezením&nbsp;generují pouze třídu pravě-lineárních jazyků. V závěru navrhuje několik variant #-přepisovacích systémů k budoucímu&nbsp;studiu.

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

<a href="/en/project/2C06008" target="_blank" >2C06008: Virtual Laboratory of Microprocessor Technology Application</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)

ISBN

978-80-7355-077-6

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

105-112

Publisher name

Ing. Zdeněk Novotný, CSc.

Place of publication

Znojmo

Event location

Znojmo

Event date

Oct 26, 2007

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—