|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 3 van 4 gevonden artikelen
| Titel: |
On a Construction of Context-free Grammars |
| Auteur: |
Martinek, Pavel |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 44 (2003) nr. 3 pagina's 245-264 |
| Jaar: |
2003-07-11 |
| Inhoud: |
The grammatical inference problem is solved for the class of context-free languages. A context-free language is supposed to be given by means of all its strings. Considering all strings of length bounded by k, context-free grammars Gj,k with 1 ≤ j < k are constructed. A continual increasing of the index k leads to an infinite sequence (Gj,k)j<k. It is proved that Gj,k are equivalent for all j ≤ jo, k ≥ ko with some positive integers jo, ko. Moreover, the equivalences among these grammars can be recognized on the basis of involved nonterminals and productions only. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 3 van 4 gevonden artikelen
| << vorige | volgende >> |