«linear-temporal-logic» 태그된 질문

모든 LTL 공식이 Büchi -automaton 으로 표현 될 수 있다는 것은 알려진 사실입니다 . 그러나 Büchi automata는 더욱 강력하고 표현력있는 모델입니다. 나는 Büchi automata가 선형 시간 μ - calculus와 같습니다 (즉, 일반적인 고정 소수점을 가진 μ- calculus와 하나의 시간 연산자 : X )와 같습니다.ωω\omegaμμ\muμμ\muXX\mathbf{X} 이 동등성의 알고리즘 (구조적 증거)이 있습니까?

30 logic  automata  formal-methods  linear-temporal-logic  buchi-automata 

한 쌍의 세트가 있습니다. 각 쌍은 x, y가 범위의 정수에 속하도록 (x, y) 형식 [0,n)입니다. 따라서 n이 4이면 다음 쌍이 있습니다. (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) 이미 쌍이 있습니다. 이제 n/2정수를 반복하지 않도록 쌍을 사용하여 조합을 만들어야합니다 (즉, 각 정수는 적어도 마지막 조합에서 한 번 이상 나타납니다). 다음은 더 …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

차이점을 찾기 위해 Wikipedia의 시간적 논리에 대한 아래의 주장을 만났습니다 . 동적 로직과 많은 공통 특징을 공유하는 모달 로직의 또 다른 변형은 Pnueli가 "내인성"로직으로 특징 지어진 것, 다른 것들은 "외인성"로직이라는 점에서 전술 한 모든 로직과 다르다. 이 Pnueli는 시간적 논리 주장이 단일 세계 상황이 시간의 흐름에 따라 변하는 보편적 행동 …

12 logic  linear-temporal-logic  temporal-logic 

선형 시간 논리 와 결정 론적 Büchi automata 는 비교할 수 없습니다. DBA는 표현할 수 없으며 LTL은 "최소한 홀수 문자는 'a'"를 표현할 수 없습니다 . 그러나 때로는 DBA의 언어가 LTL로 표현 될 수 있는지를 아는 것이 흥미 롭습니다.에프G의FGaFGa 주어진 DBA의 언어가 LTL에서 설명 가능한지 여부를 결정하는 알고리즘이 필요합니다. 그것에 대한 …

10 logic  automata  linear-temporal-logic  buchi-automata