On the Simon's congruence neighborhood of languages (Q6067338): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Scattered Factor-Universality of Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5005165 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for distinguishing efficiently bit-strings by their subsequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4045961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the index of Simon's congruence for piecewise testability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space-Efficient Approximate String Matching Allowing Inversions in Fast Average Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Simon's congruence closure of a string / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alternative Automata Characterization of Piecewise Testable Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate matching between a context-free grammar and a finite-state automaton / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of k-Piecewise Testability and the Depth of Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relationships between nondeterministic and deterministic tape complexities / rank
 
Normal rank
Property / cites work
 
Property / cites work: A local algorithm for DNA sequence alignment with inversions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4077455 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of some problems from the theory of automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for approximate string matching / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:53, 19 August 2024

scientific article; zbMATH DE number 7766942
Language Label Description Also known as
English
On the Simon's congruence neighborhood of languages
scientific article; zbMATH DE number 7766942

    Statements

    On the Simon's congruence neighborhood of languages (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    16 November 2023
    0 references
    Simon's congruence
    0 references
    \(k\)-piecewise testable languages
    0 references
    congruence relation
    0 references
    computational complexity
    0 references

    Identifiers