Q4968382 (Q4968382): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1701.02808 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2770662 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of regular abstractions of one-counter languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reachability in Two-Dimensional Vector Addition Systems with States Is PSPACE-Complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: The taming of the semi-linear set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5111449 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separability of Reachability Sets of Vector Addition Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5144625 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5009453 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Separability of Regular Languages by Subsequences and Suffixes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on Decidable Separability by Piecewise Testable Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4035235 / rank
 
Normal rank
Property / cites work
 
Property / cites work: First-order logic with reachability for infinite-state systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reachability in two-clock timed automata is PSPACE-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5090970 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deciding Piecewise Testable Separability for Regular Tree Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the reachability problem for 5-dimensional vector addition systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Decidability of Grammar Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel program schemata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449212 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invisible Pushdown Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separating Regular Languages by Locally Testable and Locally Threshold Testable Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separating Regular Languages by Piecewise Testable and Unambiguous Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Going Higher in the First-Order Quantifier Alternation Hierarchy on Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separating Regular Languages with First-Order Logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal solutions of linear diophantine systems : bounds and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lossy Counter Machines Decidability Cheat Sheet / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3392273 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Noncanonical Extensions of Bottom-Up Parsing Techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Petri nets and regular languages / rank
 
Normal rank

Latest revision as of 21:08, 19 July 2024

scientific article; zbMATH DE number 7080196
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7080196

    Statements

    0 references
    0 references
    12 July 2019
    0 references
    regular separability problem
    0 references
    one-counter automata
    0 references
    one-counter nets
    0 references
    vector addition systems with states
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references