메뉴 건너뛰기




Volumn 1998-September, Issue , 1998, Pages 81-89

Efficient search techniques for the inference of minimum size finite automata

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL;

EID: 84974725549     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPIRE.1998.712986     Document Type: Conference Paper
Times cited : (24)

References (24)
  • 1
    • 0018062404 scopus 로고
    • On the complexity of minimum inference of regular sets
    • D. Angluin. On the complexity of minimum inference of regular sets. Inform. Control, 39(3): 337-350, 1978.
    • (1978) Inform. Control , vol.39 , Issue.3 , pp. 337-350
    • Angluin, D.1
  • 2
    • 0023453626 scopus 로고
    • Learning regular sets from queries and counterexamples
    • Nov
    • D. Angluin. Learning regular sets from queries and counterexamples. Inform. Comput., 75(2): 87-106, Nov. 1987.
    • (1987) Inform. Comput. , vol.75 , Issue.2 , pp. 87-106
    • Angluin, D.1
  • 3
    • 84938806379 scopus 로고
    • On the synthesis of finite-state machines from samples of their behavior
    • June
    • A. W. Biermann and J. A. Feldman. On the synthesis of finite-state machines from samples of their behavior. IEEE Transactions on Computers, 21: 592-597, June 1972.
    • (1972) IEEE Transactions on Computers , vol.21 , pp. 592-597
    • Biermann, A.W.1    Feldman, J.A.2
  • 4
    • 0016470289 scopus 로고
    • Speeding up the synthesis of programs from traces
    • A. W. Biermann and F. E. Petry. Speeding up the synthesis of programs from traces. IEEE Trans. on Computers, C- 24: 122-136, 1975.
    • (1975) IEEE Trans. on Computers, C , vol.24 , pp. 122-136
    • Biermann, A.W.1    Petry, F.E.2
  • 5
    • 0025521978 scopus 로고
    • An exact algorithm for the maximum clique problem
    • November
    • R. Carraghan and P. M. Pardalos. An exact algorithm for the maximum clique problem. Operations Research Letters, 9: 375-382, November 1990.
    • (1990) Operations Research Letters , vol.9 , pp. 375-382
    • Carraghan, R.1    Pardalos, P.M.2
  • 7
    • 0022680851 scopus 로고
    • An assumption-based TMS
    • Mar
    • J. de Kleer. An assumption-based TMS. Artificial Intelligence, 28(2): 127-162, Mar. 1986.
    • (1986) Artificial Intelligence , vol.28 , Issue.2 , pp. 127-162
    • De Kleer, J.1
  • 9
    • 0000277085 scopus 로고
    • System identification via state characterization
    • E. M. Gold. System identification via state characterization. Automatica, 8: 621-636, 1972.
    • (1972) Automatica , vol.8 , pp. 621-636
    • Gold, E.M.1
  • 10
    • 0001187706 scopus 로고
    • Complexity of automaton identification from given data
    • E. M. Gold. Complexity of automaton identification from given data. Inform. Control, 37: 302-320, 1978.
    • (1978) Inform. Control , vol.37 , pp. 302-320
    • Gold, E.M.1
  • 12
    • 84961249468 scopus 로고
    • Recursive learning: An attractive alternative to the decision tree for test generation in digital circuits
    • M. H. Kunz and D. K. Pradhan. Recursive learning: An attractive alternative to the decision tree for test generation in digital circuits. In Proceedings of the International Test Conference, pages 816-825, 1992.
    • (1992) Proceedings of the International Test Conference , pp. 816-825
    • Kunz, M.H.1    Pradhan, D.K.2
  • 13
    • 0026995322 scopus 로고
    • Random DFA's can be approximately learned from sparse uniform examples
    • ACM Press, New York, NY
    • K. J. Lang. Random DFA's can be approximately learned from sparse uniform examples. In Proc. 5th Annu.Workshop on Comput. Learning Theory, pages 45-52. ACM Press, New York, NY, 1992.
    • (1992) Proc. 5th Annu.Workshop on Comput. Learning Theory , pp. 45-52
    • Lang, K.J.1
  • 15
    • 67249107288 scopus 로고    scopus 로고
    • Limits of exact algorithms for inference of minimum size finite state machines
    • in Lecture Notes in Artificial Intelligence, Sydney, Australia, Oct.. Springer-Verlag
    • A. L. Oliveira and S. Edwards. Limits of exact algorithms for inference of minimum size finite state machines. In Proceedings of the Seventh Workshop on Algorithmic Learning Theory, number 1160 in Lecture Notes in Artificial Intelligence, pages 59-66, Sydney, Australia, Oct. 1996. Springer- Verlag.
    • (1996) Proceedings of the Seventh Workshop on Algorithmic Learning Theory , vol.1160 , pp. 59-66
    • Oliveira, A.L.1    Edwards, S.2
  • 16
    • 0015744909 scopus 로고
    • State reduction in incompletely specified finite state machines
    • C. F. Pfleeger. State reduction in incompletely specified finite state machines. IEEE Trans. Computers, C-22: 1099-1102, 1973.
    • (1973) IEEE Trans. Computers, C , vol.22 , pp. 1099-1102
    • Pfleeger, C.F.1
  • 17
    • 0027353425 scopus 로고
    • The minimum consistent DFA problem cannot be approximated within any polynomial
    • L. Pitt and M. Warmuth. The minimum consistent DFA problem cannot be approximated within any polynomial. J. ACM, 40(1): 95-142, 1993.
    • (1993) J. ACM , vol.40 , Issue.1 , pp. 95-142
    • Pitt, L.1    Warmuth, M.2
  • 22
    • 0030402207 scopus 로고    scopus 로고
    • Grasp - A new search algorithm for satisfiability
    • IEEE Computer Society Press
    • J. P. M. Silva and K. Sakallah. Grasp - A new search algorithm for satisfiability. In ICCAD, pages 220-227. IEEE Computer Society Press, 1996.
    • (1996) ICCAD , pp. 220-227
    • Silva, J.P.M.1    Sakallah, K.2
  • 23
    • 0017544789 scopus 로고
    • Forward reasoning and dependency-directed backtracking in a system for computeraided circuit analysis
    • R. M. Stallman and G. J. Sussman. Forward reasoning and dependency-directed backtracking in a system for computeraided circuit analysis. Artificial Intelligence, 9: 135-196, 1977.
    • (1977) Artificial Intelligence , vol.9 , pp. 135-196
    • Stallman, R.M.1    Sussman, G.J.2


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