Ω-logic

Results: 39



#Item
1Model theory / Non-classical logic / Modal logic / Philosophical logic / Kripke semantics / Sheaf theory / Propositional calculus / Interpretation / Mathematical logic / Intuitionistic logic / First-order logic

Quantifier Elimination for quantified propositional logics on Kripke frames of type ω Matthias Baaz and Norbert Preining? Institute for Algebra and Computational Mathematics University of Technology, Vienna, Austria baa

Add to Reading List

Source URL: www.preining.info

Language: English - Date: 2014-04-03 01:14:55
2Mathematical logic / Mathematics / Omega language / Tree / Wadge hierarchy / Determinacy / Symbol / Regular language / Ω-automaton / Automata theory / Formal languages / Theoretical computer science

On the topological complexity of weakly recognizable tree languages Jacques Duparc1 and Filip Murlak2? 1 Universit´e de Lausanne, Switzerland

Add to Reading List

Source URL: www.mimuw.edu.pl

Language: English - Date: 2007-06-16 19:01:23
3Computer science / Ω-automaton / Deterministic finite automaton / Nondeterministic finite automaton / Linear temporal logic / Finite-state machine / Symbol / Büchi automaton / Automata theory / Theoretical computer science / Formal methods

How to Efficiently Translate Extensions of Temporal Logics into Alternating Automata C´esar S´ anchez1,2 and Julian Samborski-Forlese1 1

Add to Reading List

Source URL: software.imdea.org

Language: English - Date: 2014-06-27 10:56:07
4

Logic and Automata, Homework 3 Construct B¨ uchi automata accepting ω-words satisfying the following LTL formulae: 1. (2 marks) F¬amarks) a U (b U c);

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

- Date: 2010-11-04 11:21:04
    5Sequent calculus / Entailment / Ω-consistent theory / Sequent / Cut-elimination theorem / First-order logic / Structure / Linear logic / Natural deduction / Logic / Mathematical logic / Proof theory

    January 5, 2009 — Submitted — 15 pages paper + 24 pages appendix Some Observations on the Proof Theory of Second Order Propositional Multiplicative Linear Logic Lutz Straßburger ´

    Add to Reading List

    Source URL: www.lix.polytechnique.fr

    Language: English - Date: 2009-03-02 09:38:29
    6Theoretical computer science / Tree automaton / Computer science / Automata theory / Temporal logic / Linear temporal logic

    Logic and Automata, Assignmentmarks) Construct B¨ uchi automata accepting ω-words satisfying the following LTL formulae: (a) G F X a

    Add to Reading List

    Source URL: homepages.inf.ed.ac.uk

    Language: English - Date: 2010-11-21 13:28:41
    7Computer science / Pebble automaton / Regular language / Turing machine / Linear temporal logic / Ω-automaton / Automata theory / Theory of computation / Theoretical computer science

    On Pebble Automata for Data Languages with Decidable Emptiness ProblemI,II Tony Tan School of Informatics, University of Edinburgh Abstract

    Add to Reading List

    Source URL: alpha.uhasselt.be

    Language: English - Date: 2013-09-27 07:35:34
    8Deduction / Logic / Natural deduction / Logic in computer science / Lambda calculus / Combinatory logic / Mathematical logic / Theoretical computer science / Proof theory

    Towards Proof Planning for M+ ω Carsten Sch¨ urmann Yale University

    Add to Reading List

    Source URL: www.itu.dk

    Language: English - Date: 2002-08-05 12:06:59
    9Tree automaton / Regular language / Logic / Ω-automaton / Automata theory / Symbol / Model theory

    Tree Automata over Infinite Alphabets Michael Kaminski and Tony Tan Department of Computer Science, Technion – Israel Institute of Technology, Haifa 32000, Israel {kaminski,tantony}@cs.technion.ac.il Dedicated to Bori

    Add to Reading List

    Source URL: alpha.uhasselt.be

    Language: English - Date: 2013-09-27 07:35:34
    10Ω-automaton / Method of analytic tableaux / Symbol / Partition / Well-formed formula / Mathematics / Logic / Automata theory

    The Modal µ-Calculus Caught Off Guard Oliver Friedmann1 and Martin Lange2 1 2

    Add to Reading List

    Source URL: files.oliverfriedmann.de

    Language: English - Date: 2012-02-10 07:43:12
    UPDATE