Economical transformations of phrase-structure grammars to scattered context grammars
This paper presents a transformation that converts any phrase-structure grammar, H, in Penttonen normal form to an equivalent scattered context grammar whose size differs from the size of H quite insignificantly; specifically, G has only five more nonterminals, four more context-dependent production...
Elmentve itt :
| Szerző: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
1998
|
| Sorozat: | Acta cybernetica
13 No. 3 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12588 |