Synchronization problems in automata without non-trivial cycles (Q5919579): Difference between revisions

From MaRDI portal
Changed label, description and/or aliases in en, and other parts
Merged Item from Q5920057
description / endescription / en
 
scientific article; zbMATH DE number 6763324
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1429.68132 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/978-3-319-60134-2_16 / rank
 
Normal rank
Property / published in
 
Property / published in: Implementation and Application of Automata / rank
 
Normal rank
Property / publication date
 
22 August 2017
Timestamp+2017-08-22T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 22 August 2017 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6763324 / rank
 
Normal rank
Property / zbMATH Keywords
 
synchronizing automata
Property / zbMATH Keywords: synchronizing automata / rank
 
Normal rank
Property / zbMATH Keywords
 
weakly acyclic automata
Property / zbMATH Keywords: weakly acyclic automata / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2594181192 / rank
 
Normal rank

Revision as of 09:54, 6 May 2024

scientific article; zbMATH DE number 6763324
Language Label Description Also known as
English
Synchronization problems in automata without non-trivial cycles
scientific article; zbMATH DE number 6763324

    Statements

    Synchronization problems in automata without non-trivial cycles (English)
    0 references
    0 references
    0 references
    0 references
    20 August 2019
    0 references
    22 August 2017
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    synchronizing automaton
    0 references
    computational complexity
    0 references
    inapproximability
    0 references
    weakly acyclic automaton
    0 references
    subset rank
    0 references
    synchronizable set
    0 references
    synchronizing automata
    0 references
    weakly acyclic automata
    0 references
    0 references
    0 references
    0 references