Learning linear grammars from structural information

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1147, Issue , 1996, Pages 126-133

  Sempere, Jose M ^a   Fos, Antonio ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GRAMMARS; COMPUTATIONAL LINGUISTICS; HEURISTIC METHODS;

HEURISTIC TECHNIQUES; LEARNING TASKS; LINEAR GRAMMARS; LINEAR LANGUAGE; STRUCTURAL DATA; STRUCTURAL INFORMATION;

CONTEXT FREE LANGUAGES;

EID: 84958971881     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0033348     Document Type: Conference Paper

References (10)

1. Amar, V., Putzolu, G.: On a Family of Linear Grammars. Information and Control 7 (1964) 283-291.
2. Angluin, D., Smith, C.: Inductive Inference: Theory and Methods. Computing Surveys 15 No. 3 (1983) 237-269.
3. García, P.: Learning K-Testable Tree Sets from positive data. Technical Report DSIC-II/46/93. Universidad Politecnica de Valencia. (1993)
4. Hopcroft, J., Ullman, J.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley Publishing Company. (1979)
5. Radhakrishnan, V., Nagaraja, G.: Inference of Even Linear Grammars and its Application to Picture Description Languages. Pattern Recognition 21 No. 1 (1988) 55-62.
6. Ruiz, J., García, P.: The Algorithms RT and k-TTI: A First Comparison. Lecture Notes in Artificial Intelligence. Proceedings of the Second International Colloquium on Grammatical Inference ICGI94. Ed. Springer-Verlag. (1994) 180-188.
7. Sakakibara, Y.: Efficient Learning of Context-Free Grammars from Positive Structural Examples. Information and Computation 97 (1992) 23-60.
8. Salomaa, A.: Formal Languages. Academic Press. (1973)
9. Sempere, J., P. García. P.: A Characterization of Even Linear Languages and its Application to the Learning Problem. Lecture Notes in Artificial Intelligence. Proceedings of the Second International Colloquium on Grammatical Inference ICGI94. Ed. Springer-Verlag. (1994) 38-44.
10. Takada, Y.: Grammatical Inference of Even Linear Languages based on Control Sets. Information Processing Letters 28 No.4 (1988) 193-199.