메뉴 건너뛰기




Volumn 4144 LNCS, Issue , 2006, Pages 17-30

Antichains: A new algorithm for checking universality of finite automata

Author keywords

[No Author keywords available]

Indexed keywords

FINITE AUTOMATA; MATHEMATICAL MODELS; PROBABILISTIC LOGICS; PROBLEM SOLVING; QUERY LANGUAGES;

EID: 33749821460     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11817963_5     Document Type: Conference Paper
Times cited : (136)

References (11)
  • 1
    • 0002824996 scopus 로고
    • On equations for regular languages, finite automata, and sequential networks
    • [BL80]
    • [BL80] J.A. Brzozowski and E.L. Leiss. On equations for regular languages, finite automata, and sequential networks. Theoretical Computer Science, 10:19-35, 1980.
    • (1980) Theoretical Computer Science , vol.10 , pp. 19-35
    • Brzozowski, J.A.1    Leiss, E.L.2
  • 4
    • 33745798431 scopus 로고    scopus 로고
    • A lattice theory for solving games of imperfect information
    • [DDR06], LNCS 3927. Springer
    • [DDR06] M. De Wulf, L. Doyen, and J.-F. Raskin. A lattice theory for solving games of imperfect information. In Hybrid Systems-Computation and Control, LNCS 3927, pages 153-168. Springer, 2006.
    • (2006) Hybrid Systems-computation and Control , pp. 153-168
    • De Wulf, M.1    Doyen, L.2    Raskin, J.-F.3
  • 6
    • 70350683418 scopus 로고    scopus 로고
    • Weak alternating automata are not that weak
    • [KV01]
    • [KV01] O. Kupferman and M.Y. Vardi. Weak alternating automata are not that weak. ACM Trans. Computational Logic, 2:408-429, 2001.
    • (2001) ACM Trans. Computational Logic , vol.2 , pp. 408-429
    • Kupferman, O.1    Vardi, M.Y.2
  • 7
    • 84941158619 scopus 로고    scopus 로고
    • [M004]. dk.brics.automaton
    • [M004] A. Møller. dk.brics.automaton, http://www.brics.dk/ automaton, 2004.
    • (2004)
    • Møller, A.1
  • 8
    • 84985359842 scopus 로고
    • The equivalence problem for regular expressions with squaring requires exponential space
    • [MS72]. IEEE Computer Society
    • [MS72] A.R. Meyer and L.J. Stockmeyer. The equivalence problem for regular expressions with squaring requires exponential space. In Symp. Foundations of Computer Science, pages 125-129. IEEE Computer Society, 1972.
    • (1972) Symp. Foundations of Computer Science , pp. 125-129
    • Meyer, A.R.1    Stockmeyer, L.J.2
  • 9
    • 0021504983 scopus 로고
    • The complexity of two-player games of incomplete information
    • [Rei84]
    • [Rei84] J.H. Reif. The complexity of two-player games of incomplete information. J. Computer and System Sciences, 29:274-301, 1984.
    • (1984) J. Computer and System Sciences , vol.29 , pp. 274-301
    • Reif, J.H.1


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