On competence and completeness in CD grammar systems
In this paper, different concepts of i-mode derivations in CD grammar systems which can be encountered in the literature and generalizations thereof are considered both in generating and in accepting case. Moreover, the influence of completeness of the components as an additional requirement to the...
Saved in:
| Main Authors: | |
|---|---|
| Format: | Article |
| Published: |
1996
|
| Series: | Acta cybernetica
12 No. 4 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Subjects: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12567 |
| Summary: | In this paper, different concepts of i-mode derivations in CD grammar systems which can be encountered in the literature and generalizations thereof are considered both in generating and in accepting case. Moreover, the influence of completeness of the components as an additional requirement to the derivational capacity of CD grammar systems is investigated. |
|---|---|
| Physical Description: | 347-360 |
| ISSN: | 0324-721X |