메뉴 건너뛰기




Volumn 2214, Issue , 2001, Pages 1-12

FA minimisation heuristics for a class of finite languages

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

EID: 84974730838     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45526-4_1     Document Type: Conference Paper
Times cited : (20)

References (12)
  • 1
    • 0041762732 scopus 로고    scopus 로고
    • Complexity of minimum biclique cover and decomposition for bipartite domino-free graphs
    • [AVJ98]
    • [AVJ98] J. Amilhastre, M. C. Vilarem, and P. Janssen. Complexity of minimum biclique cover and decomposition for bipartite domino-free graphs. Discrete Applied Mathematics, 86(2):125-144, September 1998.
    • (1998) Discrete Applied Mathematics , vol.86 , Issue.2 , pp. 125-144
    • Amilhastre, J.1    Vilarem, M.C.2    Janssen, P.3
  • 2
    • 0022769976 scopus 로고
    • Graph-based algorithms for boolean function manipulation
    • [Bry86]
    • [Bry86] R.E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, C(35-6):677-691, 1986.
    • (1986) IEEE Transactions on Computers , vol.C , Issue.6-35 , pp. 677-691
    • Bryant, R.E.1
  • 3
    • 0040548318 scopus 로고    scopus 로고
    • Incremental construction of minimal acyclic finite state automata and transducers
    • [DWW98], Ankara, Turkey
    • [DWW98] J. Daciuk, W. Watson, and B.W. Watson. Incremental construction of minimal acyclic finite state automata and transducers. In Finite State Methods in Natural Language Processing, Ankara, Turkey, 1998.
    • Finite State Methods in Natural Language Processing , pp. 1998
    • Daciuk, J.1    Watson, W.2    Watson, B.W.3
  • 5
    • 0027796975 scopus 로고
    • Minimal NFA Problems are hard
    • [JR93]
    • [JR93] Tao Jiang and B. Ravikumar. Minimal NFA Problems are hard. SIAM Journal of Computation, 22:1117-1141, December 1993.
    • (1993) SIAM Journal of Computation , vol.22 , pp. 1117-1141
    • Jiang, T.1    Ravikumar, B.2
  • 7
    • 0014825089 scopus 로고
    • On the state minimization of nondeterministic finite automata
    • [KW70]
    • [KW70] T. Kameda and P. Weiner. On the state minimization of nondeterministic finite automata. IEEE Trans. Comp., C(19):617-627, 1970.
    • (1970) IEEE Trans. Comp , vol.C , Issue.19 , pp. 617-627
    • Kameda, T.1    Weiner, P.2
  • 8
    • 0016050041 scopus 로고
    • Networks of constraints: Fundamental properties and applications to picture processing
    • [Mon74]
    • [Mon74] U. Montanari. Networks of constraints: fundamental properties and applications to picture processing. Information Sciences, (7):95-132, 1974.
    • (1974) Information Sciences , Issue.7 , pp. 95-132
    • Montanari, U.1
  • 9
    • 9544256574 scopus 로고
    • Computing small nondeterministic finite automata
    • [MP95], In A.Skou U.H. Engberg, K.G. Larsen, editor, BRICS Notes Series, May
    • [MP95] O. Matz and A. Potthoff. Computing small nondeterministic finite automata. In A.Skou U.H. Engberg, K.G. Larsen, editor, Workshop on Tools and Algorithms for the Construction and Analysis of Systems, pages 74-88. BRICS Notes Series, May 1995.
    • (1995) Workshop on Tools and Algorithms for the Construction and Analysis of Systems , pp. 74-88
    • Matz, O.1    Potthoff, A.2
  • 10
    • 0042709637 scopus 로고
    • Containment in graph theory: Covering graphs with cliques
    • [Orl77]
    • [Orl77] J. Orlin. Containment in graph theory: Covering graphs with cliques. Nederl. Akad. Wetensch. Indag. Math., 39:211-218, 1977.
    • (1977) Nederl. Akad. Wetensch. Indag. Math. , vol.39 , pp. 211-218
    • Orlin, J.1
  • 12
    • 0026961096 scopus 로고
    • Solving constraint satisfaction problems using finite state automata
    • [Vem92], San Jose
    • [Vem92] N. R. Vempaty. Solving constraint satisfaction problems using finite state automata. In American Association for Artificial Intelligence (AAAI’92), pages 453-458, San Jose, 1992.
    • (1992) American Association for Artificial Intelligence (AAAI’92) , pp. 453-458
    • Vempaty, N.R.1


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