FRINK Linked Data Fragments server

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

• W2006629323 endingPage "328" @default.
• W2006629323 startingPage "315" @default.
• W2006629323 abstract "We consider the state complexities of some basic operations on regular languages. We 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 m2n − 2n − 1, for m, n ⩾ 1. The result of 2n − 1 + 2n − 2 states is obtained for the star of an n-state DFA language, n1. State complexities for other basic operations and for regular languages over a one-letter alphabet are also studied." @default.
• W2006629323 created "2016-06-24" @default.
• W2006629323 creator A5009151151 @default.
• W2006629323 creator A5033283537 @default.
• W2006629323 creator A5087306352 @default.
• W2006629323 date "1994-03-01" @default.
• W2006629323 modified "2023-10-01" @default.
• W2006629323 title "The state complexities of some basic operations on regular languages" @default.
• W2006629323 cites W1975246937 @default.
• W2006629323 cites W2032001066 @default.
• W2006629323 cites W2063230375 @default.
• W2006629323 cites W2063705823 @default.
• W2006629323 cites W4241108585 @default.
• W2006629323 doi "https://doi.org/10.1016/0304-3975(92)00011-f" @default.
• W2006629323 hasPublicationYear "1994" @default.
• W2006629323 type Work @default.
• W2006629323 sameAs 2006629323 @default.
• W2006629323 citedByCount "330" @default.
• W2006629323 countsByYear W20066293232012 @default.
• W2006629323 countsByYear W20066293232013 @default.
• W2006629323 countsByYear W20066293232014 @default.
• W2006629323 countsByYear W20066293232015 @default.
• W2006629323 countsByYear W20066293232016 @default.
• W2006629323 countsByYear W20066293232017 @default.
• W2006629323 countsByYear W20066293232018 @default.
• W2006629323 countsByYear W20066293232019 @default.
• W2006629323 countsByYear W20066293232020 @default.
• W2006629323 countsByYear W20066293232021 @default.
• W2006629323 countsByYear W20066293232022 @default.
• W2006629323 countsByYear W20066293232023 @default.
• W2006629323 crossrefType "journal-article" @default.
• W2006629323 hasAuthorship W2006629323A5009151151 @default.
• W2006629323 hasAuthorship W2006629323A5033283537 @default.
• W2006629323 hasAuthorship W2006629323A5087306352 @default.
• W2006629323 hasConcept C104091681 @default.
• W2006629323 hasConcept C112505250 @default.
• W2006629323 hasConcept C112876837 @default.
• W2006629323 hasConcept C11413529 @default.
• W2006629323 hasConcept C116248031 @default.
• W2006629323 hasConcept C118615104 @default.
• W2006629323 hasConcept C120302604 @default.
• W2006629323 hasConcept C138885662 @default.
• W2006629323 hasConcept C158008952 @default.
• W2006629323 hasConcept C167822520 @default.
• W2006629323 hasConcept C17744445 @default.
• W2006629323 hasConcept C194525867 @default.
• W2006629323 hasConcept C199539241 @default.
• W2006629323 hasConcept C33923547 @default.
• W2006629323 hasConcept C41008148 @default.
• W2006629323 hasConcept C41895202 @default.
• W2006629323 hasConcept C48103436 @default.
• W2006629323 hasConcept C52370388 @default.
• W2006629323 hasConcept C54355233 @default.
• W2006629323 hasConcept C552990157 @default.
• W2006629323 hasConcept C65753522 @default.
• W2006629323 hasConcept C71832216 @default.
• W2006629323 hasConcept C76787000 @default.
• W2006629323 hasConcept C80444323 @default.
• W2006629323 hasConcept C81631423 @default.
• W2006629323 hasConcept C86803240 @default.
• W2006629323 hasConceptScore W2006629323C104091681 @default.
• W2006629323 hasConceptScore W2006629323C112505250 @default.
• W2006629323 hasConceptScore W2006629323C112876837 @default.
• W2006629323 hasConceptScore W2006629323C11413529 @default.
• W2006629323 hasConceptScore W2006629323C116248031 @default.
• W2006629323 hasConceptScore W2006629323C118615104 @default.
• W2006629323 hasConceptScore W2006629323C120302604 @default.
• W2006629323 hasConceptScore W2006629323C138885662 @default.
• W2006629323 hasConceptScore W2006629323C158008952 @default.
• W2006629323 hasConceptScore W2006629323C167822520 @default.
• W2006629323 hasConceptScore W2006629323C17744445 @default.
• W2006629323 hasConceptScore W2006629323C194525867 @default.
• W2006629323 hasConceptScore W2006629323C199539241 @default.
• W2006629323 hasConceptScore W2006629323C33923547 @default.
• W2006629323 hasConceptScore W2006629323C41008148 @default.
• W2006629323 hasConceptScore W2006629323C41895202 @default.
• W2006629323 hasConceptScore W2006629323C48103436 @default.
• W2006629323 hasConceptScore W2006629323C52370388 @default.
• W2006629323 hasConceptScore W2006629323C54355233 @default.
• W2006629323 hasConceptScore W2006629323C552990157 @default.
• W2006629323 hasConceptScore W2006629323C65753522 @default.
• W2006629323 hasConceptScore W2006629323C71832216 @default.
• W2006629323 hasConceptScore W2006629323C76787000 @default.
• W2006629323 hasConceptScore W2006629323C80444323 @default.
• W2006629323 hasConceptScore W2006629323C81631423 @default.
• W2006629323 hasConceptScore W2006629323C86803240 @default.
• W2006629323 hasIssue "2" @default.
• W2006629323 hasLocation W20066293231 @default.
• W2006629323 hasOpenAccess W2006629323 @default.
• W2006629323 hasPrimaryLocation W20066293231 @default.
• W2006629323 hasRelatedWork W1968608348 @default.
• W2006629323 hasRelatedWork W2006629323 @default.
• W2006629323 hasRelatedWork W2010588138 @default.
• W2006629323 hasRelatedWork W202244539 @default.
• W2006629323 hasRelatedWork W2104263368 @default.
• W2006629323 hasRelatedWork W2770127456 @default.
• W2006629323 hasRelatedWork W2963200349 @default.
• W2006629323 hasRelatedWork W3046613010 @default.

• next