FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104263368> ?p ?o ?g. }

• W2104263368 abstract "The authors consider the state complexity of basic operations of regular languages. They show that the number of states that is sufficient and necessary in the worst case for a deterministic finite automaton (DFA) to accept the catenation of an m-state DFA language and an n-state DFA language is exactly m2/sup n/-2/sup n-1/, for m, n>1. The result of 2/sup n-1/+2/sup n-2/ states is obtained for the star of an n-state DFA language, n>1. State complexities for other basic operations and for regular languages over a one-letter alphabet are also studied. >" @default.
• W2104263368 created "2016-06-24" @default.
• W2104263368 creator A5009151151 @default.
• W2104263368 creator A5033283537 @default.
• W2104263368 creator A5087306352 @default.
• W2104263368 date "2003-01-02" @default.
• W2104263368 modified "2023-09-26" @default.
• W2104263368 title "Obtaining tight upper-bounds for the state complexities of DFA operations" @default.
• W2104263368 cites W1505262931 @default.
• W2104263368 cites W1967181601 @default.
• W2104263368 cites W1975246937 @default.
• W2104263368 cites W2032001066 @default.
• W2104263368 cites W2063230375 @default.
• W2104263368 cites W2090921231 @default.
• W2104263368 doi "https://doi.org/10.1109/icci.1992.227695" @default.
• W2104263368 hasPublicationYear "2003" @default.
• W2104263368 type Work @default.
• W2104263368 sameAs 2104263368 @default.
• W2104263368 citedByCount "2" @default.
• W2104263368 countsByYear W21042633682018 @default.
• W2104263368 crossrefType "proceedings-article" @default.
• W2104263368 hasAuthorship W2104263368A5009151151 @default.
• W2104263368 hasAuthorship W2104263368A5033283537 @default.
• W2104263368 hasAuthorship W2104263368A5087306352 @default.
• W2104263368 hasConcept C104091681 @default.
• W2104263368 hasConcept C112505250 @default.
• W2104263368 hasConcept C112876837 @default.
• W2104263368 hasConcept C11413529 @default.
• W2104263368 hasConcept C114614502 @default.
• W2104263368 hasConcept C116248031 @default.
• W2104263368 hasConcept C118615104 @default.
• W2104263368 hasConcept C120302604 @default.
• W2104263368 hasConcept C138885662 @default.
• W2104263368 hasConcept C158008952 @default.
• W2104263368 hasConcept C167822520 @default.
• W2104263368 hasConcept C17744445 @default.
• W2104263368 hasConcept C194525867 @default.
• W2104263368 hasConcept C199539241 @default.
• W2104263368 hasConcept C33923547 @default.
• W2104263368 hasConcept C41008148 @default.
• W2104263368 hasConcept C41895202 @default.
• W2104263368 hasConcept C48103436 @default.
• W2104263368 hasConcept C52370388 @default.
• W2104263368 hasConcept C54355233 @default.
• W2104263368 hasConcept C552990157 @default.
• W2104263368 hasConcept C65753522 @default.
• W2104263368 hasConcept C71832216 @default.
• W2104263368 hasConcept C76787000 @default.
• W2104263368 hasConcept C80444323 @default.
• W2104263368 hasConcept C81631423 @default.
• W2104263368 hasConcept C86803240 @default.
• W2104263368 hasConceptScore W2104263368C104091681 @default.
• W2104263368 hasConceptScore W2104263368C112505250 @default.
• W2104263368 hasConceptScore W2104263368C112876837 @default.
• W2104263368 hasConceptScore W2104263368C11413529 @default.
• W2104263368 hasConceptScore W2104263368C114614502 @default.
• W2104263368 hasConceptScore W2104263368C116248031 @default.
• W2104263368 hasConceptScore W2104263368C118615104 @default.
• W2104263368 hasConceptScore W2104263368C120302604 @default.
• W2104263368 hasConceptScore W2104263368C138885662 @default.
• W2104263368 hasConceptScore W2104263368C158008952 @default.
• W2104263368 hasConceptScore W2104263368C167822520 @default.
• W2104263368 hasConceptScore W2104263368C17744445 @default.
• W2104263368 hasConceptScore W2104263368C194525867 @default.
• W2104263368 hasConceptScore W2104263368C199539241 @default.
• W2104263368 hasConceptScore W2104263368C33923547 @default.
• W2104263368 hasConceptScore W2104263368C41008148 @default.
• W2104263368 hasConceptScore W2104263368C41895202 @default.
• W2104263368 hasConceptScore W2104263368C48103436 @default.
• W2104263368 hasConceptScore W2104263368C52370388 @default.
• W2104263368 hasConceptScore W2104263368C54355233 @default.
• W2104263368 hasConceptScore W2104263368C552990157 @default.
• W2104263368 hasConceptScore W2104263368C65753522 @default.
• W2104263368 hasConceptScore W2104263368C71832216 @default.
• W2104263368 hasConceptScore W2104263368C76787000 @default.
• W2104263368 hasConceptScore W2104263368C80444323 @default.
• W2104263368 hasConceptScore W2104263368C81631423 @default.
• W2104263368 hasConceptScore W2104263368C86803240 @default.
• W2104263368 hasLocation W21042633681 @default.
• W2104263368 hasOpenAccess W2104263368 @default.
• W2104263368 hasPrimaryLocation W21042633681 @default.
• W2104263368 hasRelatedWork W1198001383 @default.
• W2104263368 hasRelatedWork W144737363 @default.
• W2104263368 hasRelatedWork W1485984004 @default.
• W2104263368 hasRelatedWork W1490837026 @default.
• W2104263368 hasRelatedWork W1519302783 @default.
• W2104263368 hasRelatedWork W1570288637 @default.
• W2104263368 hasRelatedWork W1581873650 @default.
• W2104263368 hasRelatedWork W1830022383 @default.
• W2104263368 hasRelatedWork W2004898185 @default.
• W2104263368 hasRelatedWork W2030569822 @default.
• W2104263368 hasRelatedWork W2051947672 @default.
• W2104263368 hasRelatedWork W2157017998 @default.
• W2104263368 hasRelatedWork W2173305072 @default.
• W2104263368 hasRelatedWork W2185452772 @default.
• W2104263368 hasRelatedWork W2810776027 @default.
• W2104263368 hasRelatedWork W2946091038 @default.
• W2104263368 hasRelatedWork W2950563206 @default.
• W2104263368 hasRelatedWork W2999050770 @default.
• W2104263368 hasRelatedWork W3114524785 @default.

• next