Matches in SemOpenAlex for { <https://semopenalex.org/work/W2588385057> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2588385057 endingPage "272" @default.
- W2588385057 startingPage "261" @default.
- W2588385057 abstract "We revisit the following lower bound methods for the size of a nondeterministic finite automaton: the fooling set technique, the extended fooling set technique, and the biclique edge cover technique, presenting these methods in terms of quotients and atoms of regular languages. Although the lower bounds obtained by these methods are not necessarily tight, some classes of languages for which tight bounds can be achieved, are known. We show that languages with maximal reversal complexity belong to the class of languages for which the fooling set technique provides a tight bound. We also show that the extended fooling set technique is tight for a subclass of unary cyclic languages." @default.
- W2588385057 created "2017-02-24" @default.
- W2588385057 creator A5000026394 @default.
- W2588385057 creator A5079357690 @default.
- W2588385057 date "2017-01-01" @default.
- W2588385057 modified "2023-09-24" @default.
- W2588385057 title "Lower Bound Methods for the Size of Nondeterministic Finite Automata Revisited" @default.
- W2588385057 cites W1545682790 @default.
- W2588385057 cites W1561171389 @default.
- W2588385057 cites W1653727283 @default.
- W2588385057 cites W1768118166 @default.
- W2588385057 cites W2008342226 @default.
- W2588385057 cites W2025521996 @default.
- W2588385057 cites W2054230520 @default.
- W2588385057 cites W2061668791 @default.
- W2588385057 cites W2080108335 @default.
- W2588385057 cites W2088432971 @default.
- W2588385057 cites W2108280515 @default.
- W2588385057 cites W2153026689 @default.
- W2588385057 cites W2403327439 @default.
- W2588385057 cites W2964038633 @default.
- W2588385057 doi "https://doi.org/10.1007/978-3-319-53733-7_19" @default.
- W2588385057 hasPublicationYear "2017" @default.
- W2588385057 type Work @default.
- W2588385057 sameAs 2588385057 @default.
- W2588385057 citedByCount "1" @default.
- W2588385057 countsByYear W25883850572022 @default.
- W2588385057 crossrefType "book-chapter" @default.
- W2588385057 hasAuthorship W2588385057A5000026394 @default.
- W2588385057 hasAuthorship W2588385057A5079357690 @default.
- W2588385057 hasConcept C104091681 @default.
- W2588385057 hasConcept C112505250 @default.
- W2588385057 hasConcept C11413529 @default.
- W2588385057 hasConcept C116248031 @default.
- W2588385057 hasConcept C134306372 @default.
- W2588385057 hasConcept C158008952 @default.
- W2588385057 hasConcept C167822520 @default.
- W2588385057 hasConcept C176181172 @default.
- W2588385057 hasConcept C33923547 @default.
- W2588385057 hasConcept C41008148 @default.
- W2588385057 hasConcept C77553402 @default.
- W2588385057 hasConcept C80444323 @default.
- W2588385057 hasConceptScore W2588385057C104091681 @default.
- W2588385057 hasConceptScore W2588385057C112505250 @default.
- W2588385057 hasConceptScore W2588385057C11413529 @default.
- W2588385057 hasConceptScore W2588385057C116248031 @default.
- W2588385057 hasConceptScore W2588385057C134306372 @default.
- W2588385057 hasConceptScore W2588385057C158008952 @default.
- W2588385057 hasConceptScore W2588385057C167822520 @default.
- W2588385057 hasConceptScore W2588385057C176181172 @default.
- W2588385057 hasConceptScore W2588385057C33923547 @default.
- W2588385057 hasConceptScore W2588385057C41008148 @default.
- W2588385057 hasConceptScore W2588385057C77553402 @default.
- W2588385057 hasConceptScore W2588385057C80444323 @default.
- W2588385057 hasLocation W25883850571 @default.
- W2588385057 hasOpenAccess W2588385057 @default.
- W2588385057 hasPrimaryLocation W25883850571 @default.
- W2588385057 hasRelatedWork W1500042303 @default.
- W2588385057 hasRelatedWork W1505714320 @default.
- W2588385057 hasRelatedWork W1525163431 @default.
- W2588385057 hasRelatedWork W1998470112 @default.
- W2588385057 hasRelatedWork W2057581948 @default.
- W2588385057 hasRelatedWork W2108962885 @default.
- W2588385057 hasRelatedWork W2499762659 @default.
- W2588385057 hasRelatedWork W341413838 @default.
- W2588385057 hasRelatedWork W647462584 @default.
- W2588385057 hasRelatedWork W2088800977 @default.
- W2588385057 isParatext "false" @default.
- W2588385057 isRetracted "false" @default.
- W2588385057 magId "2588385057" @default.
- W2588385057 workType "book-chapter" @default.