Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000290048> ?p ?o ?g. }
- W2000290048 endingPage "470" @default.
- W2000290048 startingPage "456" @default.
- W2000290048 abstract "Finite automata are probably best known for being equivalent to right-linear context-free grammars and, thus, for capturing the lowest level of the Chomsky-hierarchy, the family of regular languages. Over the last half century, a vast literature documenting the importance of deterministic, nondeterministic, and alternating finite automata as an enormously valuable concept has been developed. In the present paper, we tour a fragment of this literature. Mostly, we discuss developments relevant to finite automata related problems like, for example, (i) simulation of and by several types of finite automata, (ii) standard automata problems such as fixed and general membership, emptiness, universality, equivalence, and related problems, and (iii) minimization and approximation. We thus come across descriptional and computational complexity issues of finite automata. We do not prove these results but we merely draw attention to the big picture and some of the main ideas involved." @default.
- W2000290048 created "2016-06-24" @default.
- W2000290048 creator A5016664760 @default.
- W2000290048 creator A5026803820 @default.
- W2000290048 date "2011-03-01" @default.
- W2000290048 modified "2023-10-02" @default.
- W2000290048 title "Descriptional and computational complexity of finite automata—A survey" @default.
- W2000290048 cites W1532642937 @default.
- W2000290048 cites W1590283810 @default.
- W2000290048 cites W1964127120 @default.
- W2000290048 cites W1966072464 @default.
- W2000290048 cites W1971747251 @default.
- W2000290048 cites W1975653808 @default.
- W2000290048 cites W1982206794 @default.
- W2000290048 cites W1982678879 @default.
- W2000290048 cites W1984391920 @default.
- W2000290048 cites W1984509356 @default.
- W2000290048 cites W1988572171 @default.
- W2000290048 cites W1989887898 @default.
- W2000290048 cites W1990283467 @default.
- W2000290048 cites W1991366422 @default.
- W2000290048 cites W2000084497 @default.
- W2000290048 cites W2002922589 @default.
- W2000290048 cites W2006912660 @default.
- W2000290048 cites W2008342226 @default.
- W2000290048 cites W2010465749 @default.
- W2000290048 cites W2011252827 @default.
- W2000290048 cites W2017603160 @default.
- W2000290048 cites W2019522567 @default.
- W2000290048 cites W2027683388 @default.
- W2000290048 cites W2031848583 @default.
- W2000290048 cites W2032001066 @default.
- W2000290048 cites W2036656440 @default.
- W2000290048 cites W2039934838 @default.
- W2000290048 cites W2040161039 @default.
- W2000290048 cites W2040834199 @default.
- W2000290048 cites W2043360684 @default.
- W2000290048 cites W2043898749 @default.
- W2000290048 cites W2045171534 @default.
- W2000290048 cites W2045583484 @default.
- W2000290048 cites W2054230520 @default.
- W2000290048 cites W2054801208 @default.
- W2000290048 cites W2059200976 @default.
- W2000290048 cites W2060270693 @default.
- W2000290048 cites W2063230375 @default.
- W2000290048 cites W2066306723 @default.
- W2000290048 cites W2080108335 @default.
- W2000290048 cites W2088578754 @default.
- W2000290048 cites W2095282951 @default.
- W2000290048 cites W2101036675 @default.
- W2000290048 cites W2116250539 @default.
- W2000290048 cites W2149288970 @default.
- W2000290048 cites W2912608078 @default.
- W2000290048 cites W4231305083 @default.
- W2000290048 cites W4240781210 @default.
- W2000290048 cites W4241108585 @default.
- W2000290048 doi "https://doi.org/10.1016/j.ic.2010.11.013" @default.
- W2000290048 hasPublicationYear "2011" @default.
- W2000290048 type Work @default.
- W2000290048 sameAs 2000290048 @default.
- W2000290048 citedByCount "116" @default.
- W2000290048 countsByYear W20002900482012 @default.
- W2000290048 countsByYear W20002900482013 @default.
- W2000290048 countsByYear W20002900482014 @default.
- W2000290048 countsByYear W20002900482015 @default.
- W2000290048 countsByYear W20002900482016 @default.
- W2000290048 countsByYear W20002900482017 @default.
- W2000290048 countsByYear W20002900482018 @default.
- W2000290048 countsByYear W20002900482019 @default.
- W2000290048 countsByYear W20002900482020 @default.
- W2000290048 countsByYear W20002900482021 @default.
- W2000290048 countsByYear W20002900482022 @default.
- W2000290048 countsByYear W20002900482023 @default.
- W2000290048 crossrefType "journal-article" @default.
- W2000290048 hasAuthorship W2000290048A5016664760 @default.
- W2000290048 hasAuthorship W2000290048A5026803820 @default.
- W2000290048 hasConcept C104091681 @default.
- W2000290048 hasConcept C112505250 @default.
- W2000290048 hasConcept C11413529 @default.
- W2000290048 hasConcept C116248031 @default.
- W2000290048 hasConcept C118615104 @default.
- W2000290048 hasConcept C121332964 @default.
- W2000290048 hasConcept C158008952 @default.
- W2000290048 hasConcept C167822520 @default.
- W2000290048 hasConcept C174327141 @default.
- W2000290048 hasConcept C176181172 @default.
- W2000290048 hasConcept C183992945 @default.
- W2000290048 hasConcept C194525867 @default.
- W2000290048 hasConcept C2780069185 @default.
- W2000290048 hasConcept C33923547 @default.
- W2000290048 hasConcept C41008148 @default.
- W2000290048 hasConcept C52370388 @default.
- W2000290048 hasConcept C62520636 @default.
- W2000290048 hasConcept C65753522 @default.
- W2000290048 hasConcept C80444323 @default.
- W2000290048 hasConcept C92117001 @default.
- W2000290048 hasConcept C92710233 @default.
- W2000290048 hasConceptScore W2000290048C104091681 @default.