Generation of sentences with their parses the case of propagating scattered context grammars /
Propagating scattered context grammars are used to generate their sentences together with their parses - that is, the sequences of labels denoting productions whose use lead to the generation of the corresponding sentences. It is proved that for every recursively enumerable language L, there exists...
Elmentve itt :
Szerzők: |
Meduna Alexander Techet Jiří |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2005
|
Sorozat: | Acta cybernetica
17 No. 1 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12750 |
Hasonló tételek
-
Economical transformations of phrase-structure grammars to scattered context grammars
Szerző: Meduna Alexander
Megjelent: (1998) -
Two power-decreasing derivation restrictions in generalized scattered context grammars
Szerző: Masopust Tomáš, et al.
Megjelent: (2008) -
Shallow parsing for information extraction [abstract] /
Szerző: Hócza András
Megjelent: (2004) -
Descriptional complexity of multi-continuous grammars
Szerző: Meduna Alexander
Megjelent: (1998) -
Two-way metalinear PC grammar systems and their descriptional complexity
Szerző: Meduna Alexander
Megjelent: (2004)