Two-Dimensional Context-Free Grid Grammars
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F25%3A00386210" target="_blank" >RIV/68407700:21230/25:00386210 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.1142/S012905412543004X" target="_blank" >https://doi.org/10.1142/S012905412543004X</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1142/S012905412543004X" target="_blank" >10.1142/S012905412543004X</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Two-Dimensional Context-Free Grid Grammars
Popis výsledku v původním jazyce
We expand upon the concept of context-free grammars into two dimensions with the introduction of the two-dimensional context-free grid grammar. In this model, production right-hand sides consist of general matrices containing both terminals and nonterminals. This proposal extends the Kolam array matrix grammar originally proposed by Siromoney et al. in 1973. By doing so, we provide a theoretical foundation for grammars frequently utilized in document analysis, highlighting both their capabilities and limitations. Our research reveals that the resulting family of picture languages possesses some properties not found in traditional one-dimensional context-free languages, a phenomenon commonly observed in the domain of picture languages.
Název v anglickém jazyce
Two-Dimensional Context-Free Grid Grammars
Popis výsledku anglicky
We expand upon the concept of context-free grammars into two dimensions with the introduction of the two-dimensional context-free grid grammar. In this model, production right-hand sides consist of general matrices containing both terminals and nonterminals. This proposal extends the Kolam array matrix grammar originally proposed by Siromoney et al. in 1973. By doing so, we provide a theoretical foundation for grammars frequently utilized in document analysis, highlighting both their capabilities and limitations. Our research reveals that the resulting family of picture languages possesses some properties not found in traditional one-dimensional context-free languages, a phenomenon commonly observed in the domain of picture languages.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Návaznosti výsledku
Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2025
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 periodika
International Journal of Foundations of Computer Science
ISSN
0129-0541
e-ISSN
1793-6373
Svazek periodika
36
Číslo periodika v rámci svazku
03
Stát vydavatele periodika
SG - Singapurská republika
Počet stran výsledku
21
Strana od-do
457-477
Kód UT WoS článku
001455678600001
EID výsledku v databázi Scopus
2-s2.0-105003557394