Dvoucestné k-lineární N-komponentní gramatické systémy
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU49230" target="_blank" >RIV/00216305:26230/04:PU49230 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
čeština
Název v původním jazyce
Dvoucestné k-lineární N-komponentní gramatické systémy
Popis výsledku v původním jazyce
Dvoucestné k-lineární n-komponentní gramatické systémy jsou používány pro paralelní a kooperativní syntaktickou analýzu. Komponenty jsou vystavěny z bezkontextových gramatik. Spolupráci zajišťuje množina n-tic neterminálů. V závěru je diskutována mocnosttohoto systému (třída neomezených jazyků).
Název v anglickém jazyce
Two-Way K-Linear N-PC Grammar Systems
Popis výsledku anglicky
This paper introduces 2-way k-linear n-PC grammar systems, which can be used for parallel and cooperating parsing. Components use context free grammars (using LR parsing method). Co-operation is ensured by control set of n-tuples of nonterminals. In conclusion are discussed practical applications and introduction to proof of Turing machine's power.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
JC - Počítačový hardware a software
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2004
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1
ISBN
80-214-2634-9
ISSN
—
e-ISSN
—
Počet stran výsledku
3
Strana od-do
203-205
Název nakladatele
Fakulta elektrotechniky a komunikačních technologií VUT
Místo vydání
Brno
Místo konání akce
Brno
Datum konání akce
29. 4. 2004
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—