메뉴 건너뛰기




Volumn 1891, Issue , 2000, Pages 75-88

Permutations and control sets for learning non-regular language families

Author keywords

Control sets; Formal languages; Learning from positive data; Universal grammars

Indexed keywords

COMPUTATIONAL GRAMMARS; FORMAL LANGUAGES;

EID: 84974695976     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45257-7_7     Document Type: Conference Paper
Times cited : (16)

References (37)
  • 3
    • 0000106131 scopus 로고
    • Inductive inference of formal languages from positive data
    • D. Angluin. Inductive inference of formal languages from positive data. Information and Control, 45:117-135, 1980.
    • (1980) Information and Control , vol.45 , pp. 117-135
    • Angluin, D.1
  • 5
    • 0023453626 scopus 로고
    • Learning regular sets from queries and counterexamples
    • D. Angluin. Learning regular sets from queries and counterexamples. Information and Computation, 75:87-106, 1987.
    • (1987) Information and Computation , vol.75 , pp. 87-106
    • Angluin, D.1
  • 9
    • 84957796715 scopus 로고    scopus 로고
    • Efficient learning of some linear matrix languages
    • T. Asano et al., editors
    • H. Fernau. Efficient learning of some linear matrix languages. In T. Asano et al., editors, COCOON’99, volume 1627 of LNCS, pages 221-230, 1999.
    • (1999) COCOON’99, Volume 1627 of LNCS , pp. 221-230
    • Fernau, H.1
  • 10
    • 85052416047 scopus 로고    scopus 로고
    • Learning of terminal distinguishable languages. Technical Report WSI-99-23, Universität Tübingen (Germany)
    • Short version published in the proceedings of AMAI 2000, see
    • H. Fernau. Learning of terminal distinguishable languages. Technical Report WSI-99-23, Universität Tübingen (Germany), Wilhelm-Schickard-Institut für Informatik, 1999. Short version published in the proceedings of AMAI 2000, see http://rutcor.rutgers.edu/~amai/AcceptedCont.htm
    • (1999) Wilhelm-Schickard-Institut für Informatik
    • Fernau, H.1
  • 14
    • 1242292016 scopus 로고
    • On the use of the morphic generator grammatical inference (MGGI) methodology in automatic speech recognition
    • P. García et al. On the use of the morphic generator grammatical inference (MGGI) methodology in automatic speech recognition. International Journal of Pattern Recognition and Artificial Intelligence, 4:667-685, 1990.
    • (1990) International Journal of Pattern Recognition and Artificial Intelligence , vol.4 , pp. 667-685
    • García, P.1
  • 15
    • 0025484018 scopus 로고
    • Inference of fc-testable languages in the strict sense and applications to syntactic pattern recognition
    • P. García and E. Vidal. Inference of fc-testable languages in the strict sense and applications to syntactic pattern recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12:920-925, 1990.
    • (1990) IEEE Transactions on Pattern Analysis and Machine Intelligence , vol.12 , pp. 920-925
    • García, P.1    Vidal, E.2
  • 16
    • 0023455229 scopus 로고
    • Local languages, the successor method, and a step towards a general methodology for the inference of regular grammars
    • P. García, E. Vidal, and F. Casacuberta. Local languages, the successor method, and a step towards a general methodology for the inference of regular grammars. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9:841-845, 1987.
    • (1987) IEEE Transactions on Pattern Analysis and Machine Intelligence , vol.9 , pp. 841-845
    • García, P.1    Vidal, E.2    Casacuberta, F.3
  • 18
    • 49949150022 scopus 로고
    • Language identification in the limit
    • E. M. Gold. Language identification in the limit. Information and Control, 10:447474, 1967.
    • (1967) Information and Control , vol.10
    • Gold, E.M.1
  • 21
    • 84866131492 scopus 로고    scopus 로고
    • Locality, reversibility, and beyond: Learning languages from positive data
    • T. Head, S. Kobayashi, and T. Yokomori. Locality, reversibility, and beyond: Learning languages from positive data. In ALT’98, volume 1537 of LNCS, pages 191-204, 1998.
    • (1998) ALT’98, Volume 1537 of LNCS , pp. 191-204
    • Head, T.1    Kobayashi, S.2    Yokomori, T.3
  • 23
    • 0025519308 scopus 로고
    • The grammatical inference problem for the Szilard languages of linear grammars
    • E. Makinen. The grammatical inference problem for the Szilard languages of linear grammars. Information Processing Letters, 36:203-206, 1990.
    • (1990) Information Processing Letters , vol.36 , pp. 203-206
    • Makinen, E.1
  • 24
    • 0010599366 scopus 로고    scopus 로고
    • A note on the grammatical inference problem for even linear languages
    • E. Mäkinen. A note on the grammatical inference problem for even linear languages. Fundamenta Informaticae, 25:175-181, 1996.
    • (1996) Fundamenta Informaticae , vol.25 , pp. 175-181
    • Mäkinen, E.1
  • 26
    • 0041690418 scopus 로고
    • On the class of events representable in a finite automaton (Translated from russian)
    • E. F. Moore, editor, Addison-Wesley
    • T. Y. Medvedev. On the class of events representable in a finite automaton (translated from russian). In E. F. Moore, editor, Sequential Machines - Selected papers, pages 227-315. Addison-Wesley, 1964.
    • (1964) Sequential Machines - Selected Papers , pp. 227-315
    • Medvedev, T.Y.1
  • 27
    • 0001340398 scopus 로고
    • Transductions des langages de Chomsky
    • M. Nivat. Transductions des langages de Chomsky. Ann. Inst. Fourier, Grenoble, 18:339-456, 1968.
    • (1968) Ann. Inst. Fourier, Grenoble , vol.18 , pp. 339-456
    • Nivat, M.1
  • 28
    • 0003994961 scopus 로고    scopus 로고
    • Marcus contextual grammar
    • Dordrecht: Kluwer Academic Publishers
    • Gh. Păun. Marcus contextual grammar. Studies in Linguistics and Philosophy. Dordrecht: Kluwer Academic Publishers, 1997.
    • (1997) Studies in Linguistics and Philosophy
    • Păun, G.H.1
  • 32
    • 22044447992 scopus 로고    scopus 로고
    • Locally threshold testable languages in strict sense: Application to the inference problem
    • V. Honvar and G. Slutzki, editors
    • J. Ruiz, S. España, and P. García. Locally threshold testable languages in strict sense: application to the inference problem. In V. Honvar and G. Slutzki, editors, Grammatical Inference, 4th Intern. Coll. ICGI-98, volume 1433 of LNCS, pages 150-161, 1998.
    • (1998) Grammatical Inference, 4Th Intern. Coll. ICGI-98, Volume 1433 of LNCS , pp. 150-161
    • Ruiz, J.1    España, S.2    García, P.3
  • 33
    • 0024048494 scopus 로고
    • Grammatical inference of even linear languages based on control sets
    • Y. Takada. Grammatical inference of even linear languages based on control sets. Information Processing Letters, 28:193-199, 1988.
    • (1988) Information Processing Letters , vol.28 , pp. 193-199
    • Takada, Y.1
  • 34
    • 84974703722 scopus 로고
    • Learning even equal matrix languages based on control sets
    • A. Nakamura et al., editors
    • Y. Takada. Learning even equal matrix languages based on control sets. In A. Nakamura et al., editors, Parallel Image Analysis, ICPIA’92, volume 652 of LNCS, pages 274-289, 1992.
    • (1992) Parallel Image Analysis, ICPIA’92, Volume 652 of LNCS , pp. 274-289
    • Takada, Y.1
  • 35
    • 38249008706 scopus 로고
    • Learning semilinear sets from examples and via queries
    • Y. Takada. Learning semilinear sets from examples and via queries. Theoretical Computer Science, 104:207-233, 1992.
    • (1992) Theoretical Computer Science , vol.104 , pp. 207-233
    • Takada, Y.1
  • 36
    • 0000891811 scopus 로고
    • A hierarchy of language families learnable by regular language learning
    • Y. Takada. A hierarchy of language families learnable by regular language learning. Information and Computation, 123:138-145, 1995.
    • (1995) Information and Computation , vol.123 , pp. 138-145
    • Takada, Y.1


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