Matches in SemOpenAlex for { <https://semopenalex.org/work/W1948341970> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1948341970 endingPage "629" @default.
- W1948341970 startingPage "611" @default.
- W1948341970 abstract "Computing short regular expressions equivalent to a given finite automaton is a hard task. In this work we present a class of acyclic automata for which it is possible to obtain in time O(n$^{2}$ log n) an equivalent regular expression of size O(n). A characterisation of this class is made using properties of the underlying digraphs that correspond to the series-parallel digraphs class. Using this characterisation we present an algorithm for the generation of automata of this class and an enumerative formula for the underlying digraphs with a given number of vertices." @default.
- W1948341970 created "2016-06-24" @default.
- W1948341970 creator A5032036122 @default.
- W1948341970 creator A5050789330 @default.
- W1948341970 date "2009-01-01" @default.
- W1948341970 modified "2023-09-25" @default.
- W1948341970 title "Series-Parallel Automata and Short Regular Expressions" @default.
- W1948341970 cites W1533814670 @default.
- W1948341970 cites W1539025858 @default.
- W1948341970 cites W1548164611 @default.
- W1948341970 cites W1563860439 @default.
- W1948341970 cites W1570445666 @default.
- W1948341970 cites W1574427057 @default.
- W1948341970 cites W1807099128 @default.
- W1948341970 cites W1818024752 @default.
- W1948341970 cites W1985495277 @default.
- W1948341970 cites W2002089154 @default.
- W1948341970 cites W2003021478 @default.
- W1948341970 cites W2010443277 @default.
- W1948341970 cites W2011974006 @default.
- W1948341970 cites W2030429378 @default.
- W1948341970 cites W2040834199 @default.
- W1948341970 cites W2054260295 @default.
- W1948341970 cites W2058824702 @default.
- W1948341970 cites W2072607050 @default.
- W1948341970 cites W2073840571 @default.
- W1948341970 cites W2080947572 @default.
- W1948341970 cites W2100411190 @default.
- W1948341970 cites W2104397737 @default.
- W1948341970 cites W2126209209 @default.
- W1948341970 cites W2142662777 @default.
- W1948341970 cites W2153980238 @default.
- W1948341970 cites W2312856063 @default.
- W1948341970 cites W2569646339 @default.
- W1948341970 cites W2913383557 @default.
- W1948341970 cites W3150132563 @default.
- W1948341970 cites W585175573 @default.
- W1948341970 cites W1481305961 @default.
- W1948341970 doi "https://doi.org/10.3233/fi-2009-0061" @default.
- W1948341970 hasPublicationYear "2009" @default.
- W1948341970 type Work @default.
- W1948341970 sameAs 1948341970 @default.
- W1948341970 citedByCount "11" @default.
- W1948341970 countsByYear W19483419702012 @default.
- W1948341970 countsByYear W19483419702013 @default.
- W1948341970 countsByYear W19483419702014 @default.
- W1948341970 countsByYear W19483419702015 @default.
- W1948341970 crossrefType "journal-article" @default.
- W1948341970 hasAuthorship W1948341970A5032036122 @default.
- W1948341970 hasAuthorship W1948341970A5050789330 @default.
- W1948341970 hasConcept C112505250 @default.
- W1948341970 hasConcept C116248031 @default.
- W1948341970 hasConcept C121329065 @default.
- W1948341970 hasConcept C143724316 @default.
- W1948341970 hasConcept C151730666 @default.
- W1948341970 hasConcept C158008952 @default.
- W1948341970 hasConcept C173608175 @default.
- W1948341970 hasConcept C199360897 @default.
- W1948341970 hasConcept C33923547 @default.
- W1948341970 hasConcept C41008148 @default.
- W1948341970 hasConcept C80444323 @default.
- W1948341970 hasConcept C86803240 @default.
- W1948341970 hasConceptScore W1948341970C112505250 @default.
- W1948341970 hasConceptScore W1948341970C116248031 @default.
- W1948341970 hasConceptScore W1948341970C121329065 @default.
- W1948341970 hasConceptScore W1948341970C143724316 @default.
- W1948341970 hasConceptScore W1948341970C151730666 @default.
- W1948341970 hasConceptScore W1948341970C158008952 @default.
- W1948341970 hasConceptScore W1948341970C173608175 @default.
- W1948341970 hasConceptScore W1948341970C199360897 @default.
- W1948341970 hasConceptScore W1948341970C33923547 @default.
- W1948341970 hasConceptScore W1948341970C41008148 @default.
- W1948341970 hasConceptScore W1948341970C80444323 @default.
- W1948341970 hasConceptScore W1948341970C86803240 @default.
- W1948341970 hasIssue "3-4" @default.
- W1948341970 hasLocation W19483419701 @default.
- W1948341970 hasOpenAccess W1948341970 @default.
- W1948341970 hasPrimaryLocation W19483419701 @default.
- W1948341970 hasRelatedWork W1423874546 @default.
- W1948341970 hasRelatedWork W1503601067 @default.
- W1948341970 hasRelatedWork W1958421563 @default.
- W1948341970 hasRelatedWork W1964873056 @default.
- W1948341970 hasRelatedWork W1968553685 @default.
- W1948341970 hasRelatedWork W2015535429 @default.
- W1948341970 hasRelatedWork W2108962885 @default.
- W1948341970 hasRelatedWork W2130826964 @default.
- W1948341970 hasRelatedWork W2152514455 @default.
- W1948341970 hasRelatedWork W2548479888 @default.
- W1948341970 hasVolume "91" @default.
- W1948341970 isParatext "false" @default.
- W1948341970 isRetracted "false" @default.
- W1948341970 magId "1948341970" @default.
- W1948341970 workType "article" @default.