메뉴 건너뛰기




Volumn 1147, Issue , 1996, Pages 313-325

Identification of dfa: Data-dependent versus data-independent algorithms

Author keywords

Dfa; Grammatical inference; Identification in the limit

Indexed keywords

COMPUTATIONAL GRAMMARS;

EID: 84943228856     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0033365     Document Type: Conference Paper
Times cited : (27)

References (20)
  • 1
    • 0000710299 scopus 로고
    • Queries and concept learning
    • Angluin D. (1987). Queries and concept learning. Machine Learning 2, 319-342.
    • (1987) Machine Learning , vol.2 , pp. 319-342
    • Angluin, D.1
  • 3
    • 84997844259 scopus 로고
    • Regular Grammatical Inference from positive and negative samples by genetic search: The GIG method
    • Springer-Verlag Series in Artificial Intelligence 862. Edited by R. Carasco and J. Oncina
    • Dupont P. (1994). Regular Grammatical Inference from positive and negative samples by genetic search: the GIG method. Proceedings of the International Colloquium on Grammatical Inference ICGI-9A (pp. 236-245).Springer-Verlag Series in Artificial Intelligence 862. Edited by R. Carasco and J. Oncina.
    • (1994) Proceedings of the International Colloquium on Grammatical Inference ICGI-9A , pp. 236-245
    • Dupont, P.1
  • 4
    • 49949150022 scopus 로고
    • Language identification in the limit
    • Gold E.M. (1967). Language identification in the limit. Inform.&Control. 10, 447-474.
    • (1967) Inform.&Control , vol.10 , pp. 447-474
    • Gold, E.M.1
  • 5
    • 0001187706 scopus 로고
    • Complexity of Automaton Identification from given Data
    • Gold E.M. (1978). Complexity of Automaton Identification from given Data. Information and Control 37,302-320.
    • (1978) Information and Control , vol.37 , pp. 302-320
    • Gold, E.M.1
  • 9
    • 0026995322 scopus 로고
    • Random DFA's can be approximately Learned from Sparse Uniform Examples
    • Lang KJ. (1992). Random DFA's can be approximately Learned from Sparse Uniform Examples, Proceedings of COLT 1992, pp 45-52.
    • (1992) Proceedings of COLT 1992 , pp. 45-52
    • Lang, K.J.1
  • 13
    • 85037549689 scopus 로고
    • Inductive inference, dfas and computational complexity
    • Lecture Notes in Artificial Intelligence 397, Springer-Verlag
    • Pitt, L. (1989). Inductive inference, dfas and computational complexity. Proceedings of the International Workshop on Analogical and Inductive Inference (pp. 18-44). Lecture Notes in Artificial Intelligence 397, Springer-Verlag.
    • (1989) Proceedings of the International Workshop on Analogical and Inductive Inference , pp. 18-44
    • Pitt, L.1
  • 14
    • 85028718199 scopus 로고
    • A characterisation of Even Linear Languages and its application to the Learning Problem
    • Lecture Notes in Artificial Intelligence 862, Springer-Verlag
    • Sempere J.M. & Garcia P. (1994). A characterisation of Even Linear Languages and its application to the Learning Problem. Proceedings of the International Colloquium on Grammatical Inference 1CGI-9A (pp. 38-44). Lecture Notes in Artificial Intelligence 862, Springer-Verlag.
    • (1994) Proceedings of the International Colloquium on Grammatical Inference 1CGI-9A , pp. 38-44
    • Sempere, J.M.1    Garcia, P.2
  • 15
    • 0026839284 scopus 로고
    • Efficient Learning of Context-free Grammars from Positive Structural Examples
    • Sakakibara Y. (1992). Efficient Learning of Context-free Grammars from Positive Structural Examples. Inf. and Comp. 97, 23-60.
    • (1992) Inf. And Comp , vol.97 , pp. 23-60
    • Sakakibara, Y.1
  • 16
    • 0024048494 scopus 로고
    • Grammatical inference for even Linear languages based on control sets
    • Takada Y. (1988). Grammatical inference for even Linear languages based on control sets. Information Processing Letters 28, 193-199.
    • (1988) Information Processing Letters , vol.28 , pp. 193-199
    • Takada, Y.1
  • 17
    • 0041920754 scopus 로고
    • A Hierarchy of Language Families Leamable by Regular Language Learners
    • Lecture Notes in Artificial Intelligence 862, Springer-Verlag
    • Takada Y. (1994). A Hierarchy of Language Families Leamable by Regular Language Learners. Proceedings of the International Colloquium on Grammatical Inference ICGI-9A (pp. 16-24). Lecture Notes in Artificial Intelligence 862, Springer-Verlag.
    • (1994) Proceedings of the International Colloquium on Grammatical Inference ICGI-9A , pp. 16-24
    • Takada, Y.1
  • 18
    • 0001770758 scopus 로고
    • Dynamic construction of Finite Automata from Examples Using Hill Climbing
    • USA
    • Tomita M. (1982). Dynamic construction of Finite Automata from Examples Using Hill Climbing, Proc. of the 4th annual Cognitive Science Conference, USA, pp. 105-108.,
    • (1982) Proc. Of the 4Th Annual Cognitive Science Conference , pp. 105-108
    • Tomita, M.1
  • 20
    • 0010529494 scopus 로고
    • Learning non deterministic Finite Automata from queries and Counterexamples
    • Furukawa, Michie & Muggleton eds., Oxford Univ. Press
    • Yokomori T. (1993). Learning non deterministic Finite Automata from queries and Counterexamples. Machine Intelligence 13. Furukawa, Michie & Muggleton eds., Oxford Univ. Press.
    • (1993) Machine Intelligence 13
    • Yokomori, T.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.