FRINK Linked Data Fragments server

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

• W1578526383 endingPage "120" @default.
• W1578526383 startingPage "108" @default.
• W1578526383 abstract "This paper presents efficient algorithms for testing the finite, polynomial, and exponential ambiguity of finite automata with ε-transitions. It gives an algorithm for testing the exponential ambiguity of an automaton A in time $O(|A|_E^2)$ , and finite or polynomial ambiguity in time $O(|A|_E^3)$ , where |A| E denotes the number of transitions of A. These complexities significantly improve over the previous best complexities given for the same problem. Furthermore, the algorithms presented are simple and based on a general algorithm for the composition or intersection of automata. We also give an algorithm to determine in time $O(|A|_E^3)$ the degree of polynomial ambiguity of a polynomially ambiguous automaton A. Finally, we present an application of our algorithms to an approximate computation of the entropy of a probabilistic automaton." @default.
• W1578526383 created "2016-06-24" @default.
• W1578526383 creator A5030888546 @default.
• W1578526383 creator A5058849006 @default.
• W1578526383 creator A5059882866 @default.
• W1578526383 date "2008-01-01" @default.
• W1578526383 modified "2023-09-25" @default.
• W1578526383 title "General Algorithms for Testing the Ambiguity of Finite Automata" @default.
• W1578526383 cites W1531215937 @default.
• W1578526383 cites W1607576897 @default.
• W1578526383 cites W1672478560 @default.
• W1578526383 cites W1975246937 @default.
• W1578526383 cites W2025256949 @default.
• W1578526383 cites W2050431915 @default.
• W1578526383 cites W2072102045 @default.
• W1578526383 cites W2080070043 @default.
• W1578526383 cites W2099111195 @default.
• W1578526383 doi "https://doi.org/10.1007/978-3-540-85780-8_8" @default.
• W1578526383 hasPublicationYear "2008" @default.
• W1578526383 type Work @default.
• W1578526383 sameAs 1578526383 @default.
• W1578526383 citedByCount "13" @default.
• W1578526383 countsByYear W15785263832014 @default.
• W1578526383 countsByYear W15785263832016 @default.
• W1578526383 countsByYear W15785263832017 @default.
• W1578526383 countsByYear W15785263832018 @default.
• W1578526383 countsByYear W15785263832020 @default.
• W1578526383 countsByYear W15785263832021 @default.
• W1578526383 countsByYear W15785263832023 @default.
• W1578526383 crossrefType "book-chapter" @default.
• W1578526383 hasAuthorship W1578526383A5030888546 @default.
• W1578526383 hasAuthorship W1578526383A5058849006 @default.
• W1578526383 hasAuthorship W1578526383A5059882866 @default.
• W1578526383 hasBestOaLocation W15785263832 @default.
• W1578526383 hasConcept C104091681 @default.
• W1578526383 hasConcept C112505250 @default.
• W1578526383 hasConcept C11413529 @default.
• W1578526383 hasConcept C116248031 @default.
• W1578526383 hasConcept C118615104 @default.
• W1578526383 hasConcept C127413603 @default.
• W1578526383 hasConcept C134306372 @default.
• W1578526383 hasConcept C146978453 @default.
• W1578526383 hasConcept C151376022 @default.
• W1578526383 hasConcept C154945302 @default.
• W1578526383 hasConcept C158008952 @default.
• W1578526383 hasConcept C167822520 @default.
• W1578526383 hasConcept C174327141 @default.
• W1578526383 hasConcept C174784677 @default.
• W1578526383 hasConcept C199360897 @default.
• W1578526383 hasConcept C2780522230 @default.
• W1578526383 hasConcept C311688 @default.
• W1578526383 hasConcept C33923547 @default.
• W1578526383 hasConcept C41008148 @default.
• W1578526383 hasConcept C45374587 @default.
• W1578526383 hasConcept C49937458 @default.
• W1578526383 hasConcept C64543145 @default.
• W1578526383 hasConcept C80444323 @default.
• W1578526383 hasConcept C90119067 @default.
• W1578526383 hasConceptScore W1578526383C104091681 @default.
• W1578526383 hasConceptScore W1578526383C112505250 @default.
• W1578526383 hasConceptScore W1578526383C11413529 @default.
• W1578526383 hasConceptScore W1578526383C116248031 @default.
• W1578526383 hasConceptScore W1578526383C118615104 @default.
• W1578526383 hasConceptScore W1578526383C127413603 @default.
• W1578526383 hasConceptScore W1578526383C134306372 @default.
• W1578526383 hasConceptScore W1578526383C146978453 @default.
• W1578526383 hasConceptScore W1578526383C151376022 @default.
• W1578526383 hasConceptScore W1578526383C154945302 @default.
• W1578526383 hasConceptScore W1578526383C158008952 @default.
• W1578526383 hasConceptScore W1578526383C167822520 @default.
• W1578526383 hasConceptScore W1578526383C174327141 @default.
• W1578526383 hasConceptScore W1578526383C174784677 @default.
• W1578526383 hasConceptScore W1578526383C199360897 @default.
• W1578526383 hasConceptScore W1578526383C2780522230 @default.
• W1578526383 hasConceptScore W1578526383C311688 @default.
• W1578526383 hasConceptScore W1578526383C33923547 @default.
• W1578526383 hasConceptScore W1578526383C41008148 @default.
• W1578526383 hasConceptScore W1578526383C45374587 @default.
• W1578526383 hasConceptScore W1578526383C49937458 @default.
• W1578526383 hasConceptScore W1578526383C64543145 @default.
• W1578526383 hasConceptScore W1578526383C80444323 @default.
• W1578526383 hasConceptScore W1578526383C90119067 @default.
• W1578526383 hasLocation W15785263831 @default.
• W1578526383 hasLocation W15785263832 @default.
• W1578526383 hasLocation W15785263833 @default.
• W1578526383 hasOpenAccess W1578526383 @default.
• W1578526383 hasPrimaryLocation W15785263831 @default.
• W1578526383 hasRelatedWork W1576523092 @default.
• W1578526383 hasRelatedWork W1587826772 @default.
• W1578526383 hasRelatedWork W1979390054 @default.
• W1578526383 hasRelatedWork W1987322712 @default.
• W1578526383 hasRelatedWork W2028737953 @default.
• W1578526383 hasRelatedWork W2117790020 @default.
• W1578526383 hasRelatedWork W2121894539 @default.
• W1578526383 hasRelatedWork W2406565089 @default.
• W1578526383 hasRelatedWork W2951815888 @default.
• W1578526383 hasRelatedWork W3110571569 @default.
• W1578526383 isParatext "false" @default.

• next