Automata terms in a lazy \(\mathrm{WS}k\mathrm{S}\) decision procedure (Q5918382): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(7 intermediate revisions by 4 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: MONA / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: FMona / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: HIP / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Antichains / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10817-021-09597-w / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3197146039 / rank
 
Normal rank
Property / cites work
 
Property / cites work: When Simulation Meets Antichains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4518895 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2729077 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Antichain-Based Universality and Inclusion Testing over Nondeterministic Finite Tree Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5525343 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automated verification of shape, size and bag properties via user-defined predicates in separation logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimization of symbolic automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Antichain Algorithms for Finite Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lazy Automata Techniques for WS1S / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nested Antichains for WS1S / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Algorithm for Weak Monadic Second-Order Logic on Inductive Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forest automata for verification of heap manipulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata terms in a lazy \(\mathrm{WS}k\mathrm{S}\) decision procedure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4818808 / rank
 
Normal rank
Property / cites work
 
Property / cites work: MONA IMPLEMENTATION SECRETS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automated logical verification based on trace abstractions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidable logics combining heap structures and data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4263079 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability of Second-Order Theories and Automata on Infinite Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4131648 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized finite automata theory with an application to a decision problem of second-order logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5351976 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Decision Procedure for Imperative Tree Data Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Antichains: A New Algorithm for Checking Universality of Finite Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Antichains: Alternative Algorithms for LTL Satisfiability and Model-Checking / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hybrid Systems: Computation and Control / rank
 
Normal rank
Property / cites work
 
Property / cites work: Array theory of bounded elements and its applications / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 07:08, 27 July 2024

scientific article; zbMATH DE number 7433025
Language Label Description Also known as
English
Automata terms in a lazy \(\mathrm{WS}k\mathrm{S}\) decision procedure
scientific article; zbMATH DE number 7433025

    Statements

    Automata terms in a lazy \(\mathrm{WS}k\mathrm{S}\) decision procedure (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    24 November 2021
    0 references
    \(\mathrm{WS}k\mathrm{S}\)
    0 references
    tree automata
    0 references
    automata term
    0 references
    finite automata
    0 references
    monadic second-order logic
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers