Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969025852> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1969025852 endingPage "101" @default.
- W1969025852 startingPage "88" @default.
- W1969025852 abstract "The paper focuses on deterministic and unambiguous finite automata (DFAʼs and UNFAʼs respectively for short) in the case of a one-letter alphabet. We present a structural characterization of unary UNFAʼs and some considerations relating minimal UNFAʼs with minimum DFAʼs recognizing a given unary language. We also present an algorithm for the construction of a minimal UNFA for a unary regular language. Then we establish a correspondence between pairs of UNFAʼs recognizing a unary language and its complement respectively, and the disjoint covering systems of number theory. It allows us to provide some conditions relating the number of successful simple paths and the lengths of cycles in an UNFA recognizing a unary language with the same parameters in an UNFA recognizing its complement." @default.
- W1969025852 created "2016-06-24" @default.
- W1969025852 creator A5084015775 @default.
- W1969025852 creator A5085297555 @default.
- W1969025852 date "2011-07-01" @default.
- W1969025852 modified "2023-09-27" @default.
- W1969025852 title "Some results on the structure of unary unambiguous automata" @default.
- W1969025852 cites W1607426439 @default.
- W1969025852 cites W1971747251 @default.
- W1969025852 cites W1974309915 @default.
- W1969025852 cites W1975246937 @default.
- W1969025852 cites W1978816967 @default.
- W1969025852 cites W2002089154 @default.
- W1969025852 cites W2040834199 @default.
- W1969025852 cites W2054230520 @default.
- W1969025852 cites W2075488055 @default.
- W1969025852 cites W2081149873 @default.
- W1969025852 cites W2752853835 @default.
- W1969025852 cites W79326132 @default.
- W1969025852 cites W3203668817 @default.
- W1969025852 doi "https://doi.org/10.1016/j.aam.2010.05.003" @default.
- W1969025852 hasPublicationYear "2011" @default.
- W1969025852 type Work @default.
- W1969025852 sameAs 1969025852 @default.
- W1969025852 citedByCount "2" @default.
- W1969025852 countsByYear W19690258522012 @default.
- W1969025852 countsByYear W19690258522015 @default.
- W1969025852 crossrefType "journal-article" @default.
- W1969025852 hasAuthorship W1969025852A5084015775 @default.
- W1969025852 hasAuthorship W1969025852A5085297555 @default.
- W1969025852 hasConcept C104317684 @default.
- W1969025852 hasConcept C111472728 @default.
- W1969025852 hasConcept C112313634 @default.
- W1969025852 hasConcept C112505250 @default.
- W1969025852 hasConcept C112876837 @default.
- W1969025852 hasConcept C114614502 @default.
- W1969025852 hasConcept C118615104 @default.
- W1969025852 hasConcept C127716648 @default.
- W1969025852 hasConcept C138885662 @default.
- W1969025852 hasConcept C171250308 @default.
- W1969025852 hasConcept C185592680 @default.
- W1969025852 hasConcept C188082640 @default.
- W1969025852 hasConcept C192562407 @default.
- W1969025852 hasConcept C2780586882 @default.
- W1969025852 hasConcept C2780841128 @default.
- W1969025852 hasConcept C33923547 @default.
- W1969025852 hasConcept C41008148 @default.
- W1969025852 hasConcept C41895202 @default.
- W1969025852 hasConcept C45340560 @default.
- W1969025852 hasConcept C52370388 @default.
- W1969025852 hasConcept C55493867 @default.
- W1969025852 hasConcept C78023250 @default.
- W1969025852 hasConcept C80444323 @default.
- W1969025852 hasConceptScore W1969025852C104317684 @default.
- W1969025852 hasConceptScore W1969025852C111472728 @default.
- W1969025852 hasConceptScore W1969025852C112313634 @default.
- W1969025852 hasConceptScore W1969025852C112505250 @default.
- W1969025852 hasConceptScore W1969025852C112876837 @default.
- W1969025852 hasConceptScore W1969025852C114614502 @default.
- W1969025852 hasConceptScore W1969025852C118615104 @default.
- W1969025852 hasConceptScore W1969025852C127716648 @default.
- W1969025852 hasConceptScore W1969025852C138885662 @default.
- W1969025852 hasConceptScore W1969025852C171250308 @default.
- W1969025852 hasConceptScore W1969025852C185592680 @default.
- W1969025852 hasConceptScore W1969025852C188082640 @default.
- W1969025852 hasConceptScore W1969025852C192562407 @default.
- W1969025852 hasConceptScore W1969025852C2780586882 @default.
- W1969025852 hasConceptScore W1969025852C2780841128 @default.
- W1969025852 hasConceptScore W1969025852C33923547 @default.
- W1969025852 hasConceptScore W1969025852C41008148 @default.
- W1969025852 hasConceptScore W1969025852C41895202 @default.
- W1969025852 hasConceptScore W1969025852C45340560 @default.
- W1969025852 hasConceptScore W1969025852C52370388 @default.
- W1969025852 hasConceptScore W1969025852C55493867 @default.
- W1969025852 hasConceptScore W1969025852C78023250 @default.
- W1969025852 hasConceptScore W1969025852C80444323 @default.
- W1969025852 hasIssue "1" @default.
- W1969025852 hasLocation W19690258521 @default.
- W1969025852 hasOpenAccess W1969025852 @default.
- W1969025852 hasPrimaryLocation W19690258521 @default.
- W1969025852 hasRelatedWork W1512940063 @default.
- W1969025852 hasRelatedWork W1566446734 @default.
- W1969025852 hasRelatedWork W1607287758 @default.
- W1969025852 hasRelatedWork W1969025852 @default.
- W1969025852 hasRelatedWork W2061015796 @default.
- W1969025852 hasRelatedWork W2093023793 @default.
- W1969025852 hasRelatedWork W2095117965 @default.
- W1969025852 hasRelatedWork W2104729526 @default.
- W1969025852 hasRelatedWork W2770127456 @default.
- W1969025852 hasRelatedWork W5917611 @default.
- W1969025852 hasVolume "47" @default.
- W1969025852 isParatext "false" @default.
- W1969025852 isRetracted "false" @default.
- W1969025852 magId "1969025852" @default.
- W1969025852 workType "article" @default.