Pertanyaan yang diberi tag «linear-temporal-logic»

Ini adalah fakta yang diketahui bahwa setiap formula LTL dapat diekspresikan oleh Büchi -automaton. Tetapi, tampaknya, Büchi automata adalah model yang lebih kuat dan ekspresif. Saya pernah mendengar bahwa Büchi automata setara dengan linear-time -calculus (yaitu, -calculus dengan fixpoint biasa dan hanya satu operator temporal: ).ωω\omegaμμ\muμμ\muXX\mathbf{X} Apakah ada algoritma (bukti …

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

Saya memiliki satu set pasangan. Setiap pasangan berbentuk (x, y) sedemikian rupa sehingga x, y milik bilangan bulat dari kisaran [0,n). Jadi, jika n adalah 4, maka saya memiliki pasangan berikut: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Saya sudah memiliki pasangan. Sekarang, saya harus membangun kombinasi menggunakan n/2pasangan sehingga tidak …

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 

Untuk mengetahui perbedaannya, saya baru saja menemukan pernyataan di bawah tentang logika temporal di Wikipedia : varian lain dari logika modal yang berbagi banyak fitur umum dengan logika dinamis, berbeda dari semua logika yang disebutkan di atas dengan menjadi apa yang telah ditandai oleh Pnueli sebagai logika "endogen", yang lain …

12 logic  linear-temporal-logic  temporal-logic 

Linear logika temporal dan deterministik automata Büchi yang tak tertandingi: DBA tidak bisa mengungkapkan , dan LTL tidak bisa mengungkapkan "setidaknya setiap huruf aneh adalah 'a'" . Tetapi kadang-kadang menarik untuk mengetahui apakah bahasa DBA dapat diekspresikan dalam LTL.FG aFGSebuahFGa Saya membutuhkan algoritma yang memutuskan apakah bahasa DBA yang diberikan …

10 logic  automata  linear-temporal-logic  buchi-automata 

Diketahui bahwa logika temporal LTL, CTL, CTL * dapat diterjemahkan / disematkan ke dalam -calculus. Dengan kata lain, (modal) -calculus menggolongkan logika ini, (yaitu lebih ekspresif.)μμ\muμμ\mu Bisakah Anda jelaskan / arahkan saya ke makalah / buku yang menguraikan hal ini. Secara khusus, adakah keadilan konkret, semangat, dll. Sifat-sifat tidak dapat …

9 logic  simulation  linear-temporal-logic  mu-calculus  computation-tree-logic