- Tytuł:
- Scattered context grammars generating sentences followed by derivation tree
- Autorzy:
-
Meduna, A.
Židek, S. - Powiązania:
- https://bibliotekanauki.pl/articles/375701.pdf
- Data publikacji:
- 2011
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
parallel grammars
scattered context grammars
derivation trees - Opis:
- Propagating scattered context grammars are used to generate sentences of languages defined by scatterd context grammars followed by the strings corresponding to the derivation trees. It is proved that for every language defined by a scattered context grammar, there exists a propagating scattered context grammar whose language consists of original language sentences followed by strings representing their derivation trees.
- Źródło:
-
Theoretical and Applied Informatics; 2011, 23, 2; 97-106
1896-5334 - Pojawia się w:
- Theoretical and Applied Informatics
- Dostawca treści:
- Biblioteka Nauki
Artykuł