FRINK Linked Data Fragments server

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

• W2012596875 endingPage "119" @default.
• W2012596875 startingPage "110" @default.
• W2012596875 abstract "We investigate the magic number problem, that is, the question whether there exists a minimal n-state nondeterministic finite automaton (NFA) whose equivalent minimal deterministic finite automaton (DFA) has alpha states, for all n and alpha satisfying n less or equal to alpha less or equal to exp(2,n). A number alpha not satisfying this condition is called a magic number (for n). It was shown in [11] that no magic numbers exist for general regular languages, while in [5] trivial and non-trivial magic numbers for unary regular languages were identified. We obtain similar results for automata accepting subregular languages like, for example, combinational languages, star-free, prefix-, suffix-, and infix-closed languages, and prefix-, suffix-, and infix-free languages, showing that there are only trivial magic numbers, when they exist. For finite languages we obtain some partial results showing that certain numbers are non-magic." @default.
• W2012596875 created "2016-06-24" @default.
• W2012596875 creator A5016664760 @default.
• W2012596875 creator A5026803820 @default.
• W2012596875 creator A5056800220 @default.
• W2012596875 date "2010-08-07" @default.
• W2012596875 modified "2023-10-16" @default.
• W2012596875 title "The Magic Number Problem for Subregular Language Families" @default.
• W2012596875 cites W1501943875 @default.
• W2012596875 cites W1532642937 @default.
• W2012596875 cites W1578832536 @default.
• W2012596875 cites W1599628433 @default.
• W2012596875 cites W1890357466 @default.
• W2012596875 cites W1964171103 @default.
• W2012596875 cites W1978829149 @default.
• W2012596875 cites W2009321776 @default.
• W2012596875 cites W2010487137 @default.
• W2012596875 cites W2054801208 @default.
• W2012596875 cites W2062010498 @default.
• W2012596875 cites W2074307142 @default.
• W2012596875 cites W2088578754 @default.
• W2012596875 cites W2088953089 @default.
• W2012596875 cites W2090921231 @default.
• W2012596875 cites W2115770844 @default.
• W2012596875 cites W2149288970 @default.
• W2012596875 cites W2475482660 @default.
• W2012596875 doi "https://doi.org/10.4204/eptcs.31.13" @default.
• W2012596875 hasPublicationYear "2010" @default.
• W2012596875 type Work @default.
• W2012596875 sameAs 2012596875 @default.
• W2012596875 citedByCount "4" @default.
• W2012596875 countsByYear W20125968752012 @default.
• W2012596875 countsByYear W20125968752017 @default.
• W2012596875 crossrefType "journal-article" @default.
• W2012596875 hasAuthorship W2012596875A5016664760 @default.
• W2012596875 hasAuthorship W2012596875A5026803820 @default.
• W2012596875 hasAuthorship W2012596875A5056800220 @default.
• W2012596875 hasBestOaLocation W20125968751 @default.
• W2012596875 hasConcept C11164408 @default.
• W2012596875 hasConcept C112505250 @default.
• W2012596875 hasConcept C114614502 @default.
• W2012596875 hasConcept C116248031 @default.
• W2012596875 hasConcept C118615104 @default.
• W2012596875 hasConcept C121332964 @default.
• W2012596875 hasConcept C138885662 @default.
• W2012596875 hasConcept C141603448 @default.
• W2012596875 hasConcept C157968401 @default.
• W2012596875 hasConcept C158008952 @default.
• W2012596875 hasConcept C176181172 @default.
• W2012596875 hasConcept C199360897 @default.
• W2012596875 hasConcept C2777704519 @default.
• W2012596875 hasConcept C2779804580 @default.
• W2012596875 hasConcept C33923547 @default.
• W2012596875 hasConcept C34165917 @default.
• W2012596875 hasConcept C41008148 @default.
• W2012596875 hasConcept C41895202 @default.
• W2012596875 hasConcept C50033165 @default.
• W2012596875 hasConcept C52370388 @default.
• W2012596875 hasConcept C62520636 @default.
• W2012596875 hasConcept C78023250 @default.
• W2012596875 hasConcept C80444323 @default.
• W2012596875 hasConceptScore W2012596875C11164408 @default.
• W2012596875 hasConceptScore W2012596875C112505250 @default.
• W2012596875 hasConceptScore W2012596875C114614502 @default.
• W2012596875 hasConceptScore W2012596875C116248031 @default.
• W2012596875 hasConceptScore W2012596875C118615104 @default.
• W2012596875 hasConceptScore W2012596875C121332964 @default.
• W2012596875 hasConceptScore W2012596875C138885662 @default.
• W2012596875 hasConceptScore W2012596875C141603448 @default.
• W2012596875 hasConceptScore W2012596875C157968401 @default.
• W2012596875 hasConceptScore W2012596875C158008952 @default.
• W2012596875 hasConceptScore W2012596875C176181172 @default.
• W2012596875 hasConceptScore W2012596875C199360897 @default.
• W2012596875 hasConceptScore W2012596875C2777704519 @default.
• W2012596875 hasConceptScore W2012596875C2779804580 @default.
• W2012596875 hasConceptScore W2012596875C33923547 @default.
• W2012596875 hasConceptScore W2012596875C34165917 @default.
• W2012596875 hasConceptScore W2012596875C41008148 @default.
• W2012596875 hasConceptScore W2012596875C41895202 @default.
• W2012596875 hasConceptScore W2012596875C50033165 @default.
• W2012596875 hasConceptScore W2012596875C52370388 @default.
• W2012596875 hasConceptScore W2012596875C62520636 @default.
• W2012596875 hasConceptScore W2012596875C78023250 @default.
• W2012596875 hasConceptScore W2012596875C80444323 @default.
• W2012596875 hasLocation W20125968751 @default.
• W2012596875 hasLocation W20125968752 @default.
• W2012596875 hasOpenAccess W2012596875 @default.
• W2012596875 hasPrimaryLocation W20125968751 @default.
• W2012596875 hasRelatedWork W2004312423 @default.
• W2012596875 hasRelatedWork W2012596875 @default.
• W2012596875 hasRelatedWork W2071992537 @default.
• W2012596875 hasRelatedWork W2081149873 @default.
• W2012596875 hasRelatedWork W2183943042 @default.
• W2012596875 hasRelatedWork W2407531803 @default.
• W2012596875 hasRelatedWork W2597320573 @default.
• W2012596875 hasRelatedWork W2599311321 @default.
• W2012596875 hasRelatedWork W2963305382 @default.
• W2012596875 hasRelatedWork W3198654765 @default.

• next