Start String in Formal Language Theory

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F08%3APU86249" target="_blank" >RIV/00216305:26230/08:PU86249 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Start String in Formal Language Theory

Popis výsledku v původním jazyce

The present paper discusses regular-regulated right-linear<br> grammars with start strings rather than single symbols. It<br> demonstrates that these grammars with start strings consisting<br> of no more than n + 1 symbols are stronger than these<br> grammars with start strings consisting of no more than n<br> symbols, for all n &gt;= 1.

Název v anglickém jazyce

Start String in Formal Language Theory

Popis výsledku anglicky

The present paper discusses regular-regulated right-linear<br> grammars with start strings rather than single symbols. It<br> demonstrates that these grammars with start strings consisting<br> of no more than n + 1 symbols are stronger than these<br> grammars with start strings consisting of no more than n<br> symbols, for all n &gt;= 1.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F07%2F0005" target="_blank" >GA201/07/0005: Multiinformační technologie: Teorie, modely a metody</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2008

Kód důvěrnosti údajů

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

Název statě ve sborníku

Proceedings of the 14th Conference STUDENT EEICT 2008

ISBN

978-80-214-3617-6

ISSN

—

e-ISSN

—

Počet stran výsledku

5

Strana od-do

—

Název nakladatele

Faculty of Information Technology BUT

Místo vydání

Brno

Místo konání akce

FEKT VUT v Brně

Datum konání akce

24. 4. 2008

Typ akce podle státní příslušnosti

CST - Celostátní akce

Kód UT WoS článku

—