Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169734852> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2169734852 endingPage "149" @default.
- W2169734852 startingPage "135" @default.
- W2169734852 abstract "Bideterministic automata are deterministic automata with the property of their reversal automata also being deterministic. It has been known that a bideterministic automaton is the minimal deterministic automaton accepting its language. This paper shows that any bideterministic automaton is the unique minimal automaton among all (including nondeterministic) automata accepting the same language. We also present a more general result that shows that under certain conditions a minimal deterministic automaton accepting some language or the reversal of the minimal deterministic automaton of the reversal language is a minimal automaton representation of the language. These conditions can be checked in polynomial time." @default.
- W2169734852 created "2016-06-24" @default.
- W2169734852 creator A5058284151 @default.
- W2169734852 creator A5079357690 @default.
- W2169734852 date "2004-11-01" @default.
- W2169734852 modified "2023-10-02" @default.
- W2169734852 title "Bideterministic automata and minimal representations of regular languages" @default.
- W2169734852 cites W2040834199 @default.
- W2169734852 cites W2061668791 @default.
- W2169734852 cites W2066924896 @default.
- W2169734852 cites W2083394863 @default.
- W2169734852 cites W2092386826 @default.
- W2169734852 doi "https://doi.org/10.1016/j.tcs.2004.07.010" @default.
- W2169734852 hasPublicationYear "2004" @default.
- W2169734852 type Work @default.
- W2169734852 sameAs 2169734852 @default.
- W2169734852 citedByCount "15" @default.
- W2169734852 countsByYear W21697348522017 @default.
- W2169734852 countsByYear W21697348522020 @default.
- W2169734852 countsByYear W21697348522021 @default.
- W2169734852 countsByYear W21697348522022 @default.
- W2169734852 countsByYear W21697348522023 @default.
- W2169734852 crossrefType "journal-article" @default.
- W2169734852 hasAuthorship W2169734852A5058284151 @default.
- W2169734852 hasAuthorship W2169734852A5079357690 @default.
- W2169734852 hasBestOaLocation W21697348521 @default.
- W2169734852 hasConcept C104091681 @default.
- W2169734852 hasConcept C112505250 @default.
- W2169734852 hasConcept C116248031 @default.
- W2169734852 hasConcept C118615104 @default.
- W2169734852 hasConcept C139423837 @default.
- W2169734852 hasConcept C158008952 @default.
- W2169734852 hasConcept C165753454 @default.
- W2169734852 hasConcept C174327141 @default.
- W2169734852 hasConcept C176181172 @default.
- W2169734852 hasConcept C194525867 @default.
- W2169734852 hasConcept C30788636 @default.
- W2169734852 hasConcept C33923547 @default.
- W2169734852 hasConcept C41008148 @default.
- W2169734852 hasConcept C50348692 @default.
- W2169734852 hasConcept C52370388 @default.
- W2169734852 hasConcept C74919329 @default.
- W2169734852 hasConcept C77944639 @default.
- W2169734852 hasConcept C80444323 @default.
- W2169734852 hasConcept C92710233 @default.
- W2169734852 hasConceptScore W2169734852C104091681 @default.
- W2169734852 hasConceptScore W2169734852C112505250 @default.
- W2169734852 hasConceptScore W2169734852C116248031 @default.
- W2169734852 hasConceptScore W2169734852C118615104 @default.
- W2169734852 hasConceptScore W2169734852C139423837 @default.
- W2169734852 hasConceptScore W2169734852C158008952 @default.
- W2169734852 hasConceptScore W2169734852C165753454 @default.
- W2169734852 hasConceptScore W2169734852C174327141 @default.
- W2169734852 hasConceptScore W2169734852C176181172 @default.
- W2169734852 hasConceptScore W2169734852C194525867 @default.
- W2169734852 hasConceptScore W2169734852C30788636 @default.
- W2169734852 hasConceptScore W2169734852C33923547 @default.
- W2169734852 hasConceptScore W2169734852C41008148 @default.
- W2169734852 hasConceptScore W2169734852C50348692 @default.
- W2169734852 hasConceptScore W2169734852C52370388 @default.
- W2169734852 hasConceptScore W2169734852C74919329 @default.
- W2169734852 hasConceptScore W2169734852C77944639 @default.
- W2169734852 hasConceptScore W2169734852C80444323 @default.
- W2169734852 hasConceptScore W2169734852C92710233 @default.
- W2169734852 hasIssue "1-2" @default.
- W2169734852 hasLocation W21697348521 @default.
- W2169734852 hasOpenAccess W2169734852 @default.
- W2169734852 hasPrimaryLocation W21697348521 @default.
- W2169734852 hasRelatedWork W1501943875 @default.
- W2169734852 hasRelatedWork W1645283535 @default.
- W2169734852 hasRelatedWork W1825821945 @default.
- W2169734852 hasRelatedWork W185868636 @default.
- W2169734852 hasRelatedWork W2002662108 @default.
- W2169734852 hasRelatedWork W2810776027 @default.
- W2169734852 hasRelatedWork W4231305083 @default.
- W2169734852 hasRelatedWork W56377157 @default.
- W2169734852 hasRelatedWork W9554130 @default.
- W2169734852 hasRelatedWork W2525308864 @default.
- W2169734852 hasVolume "328" @default.
- W2169734852 isParatext "false" @default.
- W2169734852 isRetracted "false" @default.
- W2169734852 magId "2169734852" @default.
- W2169734852 workType "article" @default.