메뉴 건너뛰기




Volumn 2850, Issue , 2003, Pages 229-243

Once upon a time in the west: Determinacy, definability, and complexity of path games

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CALCULATIONS; FORMAL LOGIC; POLYNOMIAL APPROXIMATION; SET THEORY; TEMPORAL LOGIC; ALGORITHMS; AUTOMATA THEORY; COMPUTATIONAL COMPLEXITY; FUNCTIONS; GRAPH THEORY; MATHEMATICAL OPERATORS; PROBLEM SOLVING; STRATEGIC PLANNING; THEOREM PROVING; TOPOLOGY; TREES (MATHEMATICS);

EID: 9444258645     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-39813-4_16     Document Type: Conference Paper
Times cited : (8)

References (10)
  • 8
    • 0038127220 scopus 로고    scopus 로고
    • Counting on CTL: On the expressive power of monadic path logic
    • To appear
    • F. Moller and A. Rabinovitch, Counting on CTL: On the expressive power of monadic path logic, Information and Computation, (2003). To appear.
    • (2003) Information and Computation
    • Moller, F.1    Rabinovitch, A.2
  • 10
    • 0000451518 scopus 로고
    • A combinatorial approach to the theory of omega-automata
    • W. Thomas, A combinatorial approach to the theory of omega-automata, Information and Control, 48 (1981), pp. 261-283.
    • (1981) Information and Control , vol.48 , pp. 261-283
    • Thomas, W.1


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