Matches in SemOpenAlex for { <https://semopenalex.org/work/W2619803670> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2619803670 abstract "The standard construction of a bimachine from a functional transducer involves a preparation step for converting the transducer into an unambiguous transducer (A transducer is unambiguous if there exists at most one successful path for each label.). The conversion involves a specialized determinization. We introduce a new construction principle where the transducer is directly translated into a bimachine. For any input word accepted by the transducer the bimachine exactly imitates one successful path of the transducer. For some classes of transducers the new construction can build a bimachine with an exponentially lower number of states compared to the standard construction. We first present a simple and generic variant of the construction. A second specialized version leads to better complexity bounds in terms of the size of the bimachine." @default.
- W2619803670 created "2017-06-05" @default.
- W2619803670 creator A5006721962 @default.
- W2619803670 creator A5034151855 @default.
- W2619803670 creator A5082743420 @default.
- W2619803670 date "2017-01-01" @default.
- W2619803670 modified "2023-09-27" @default.
- W2619803670 title "A Simple Method for Building Bimachines from Functional Finite-State Transducers" @default.
- W2619803670 cites W1503200319 @default.
- W2619803670 cites W1505482284 @default.
- W2619803670 cites W1814277478 @default.
- W2619803670 cites W1991654872 @default.
- W2619803670 cites W2030798439 @default.
- W2619803670 cites W2161856400 @default.
- W2619803670 cites W4206635485 @default.
- W2619803670 cites W4252090733 @default.
- W2619803670 doi "https://doi.org/10.1007/978-3-319-60134-2_10" @default.
- W2619803670 hasPublicationYear "2017" @default.
- W2619803670 type Work @default.
- W2619803670 sameAs 2619803670 @default.
- W2619803670 citedByCount "0" @default.
- W2619803670 crossrefType "book-chapter" @default.
- W2619803670 hasAuthorship W2619803670A5006721962 @default.
- W2619803670 hasAuthorship W2619803670A5034151855 @default.
- W2619803670 hasAuthorship W2619803670A5082743420 @default.
- W2619803670 hasConcept C111472728 @default.
- W2619803670 hasConcept C11413529 @default.
- W2619803670 hasConcept C121332964 @default.
- W2619803670 hasConcept C135984084 @default.
- W2619803670 hasConcept C138885662 @default.
- W2619803670 hasConcept C199360897 @default.
- W2619803670 hasConcept C24890656 @default.
- W2619803670 hasConcept C2524010 @default.
- W2619803670 hasConcept C2777735758 @default.
- W2619803670 hasConcept C2780586882 @default.
- W2619803670 hasConcept C33923547 @default.
- W2619803670 hasConcept C41008148 @default.
- W2619803670 hasConcept C56318395 @default.
- W2619803670 hasConcept C90805587 @default.
- W2619803670 hasConceptScore W2619803670C111472728 @default.
- W2619803670 hasConceptScore W2619803670C11413529 @default.
- W2619803670 hasConceptScore W2619803670C121332964 @default.
- W2619803670 hasConceptScore W2619803670C135984084 @default.
- W2619803670 hasConceptScore W2619803670C138885662 @default.
- W2619803670 hasConceptScore W2619803670C199360897 @default.
- W2619803670 hasConceptScore W2619803670C24890656 @default.
- W2619803670 hasConceptScore W2619803670C2524010 @default.
- W2619803670 hasConceptScore W2619803670C2777735758 @default.
- W2619803670 hasConceptScore W2619803670C2780586882 @default.
- W2619803670 hasConceptScore W2619803670C33923547 @default.
- W2619803670 hasConceptScore W2619803670C41008148 @default.
- W2619803670 hasConceptScore W2619803670C56318395 @default.
- W2619803670 hasConceptScore W2619803670C90805587 @default.
- W2619803670 hasLocation W26198036701 @default.
- W2619803670 hasOpenAccess W2619803670 @default.
- W2619803670 hasPrimaryLocation W26198036701 @default.
- W2619803670 hasRelatedWork W1558299035 @default.
- W2619803670 hasRelatedWork W1909536415 @default.
- W2619803670 hasRelatedWork W2057174784 @default.
- W2619803670 hasRelatedWork W2087397784 @default.
- W2619803670 hasRelatedWork W2105312419 @default.
- W2619803670 hasRelatedWork W2153107566 @default.
- W2619803670 hasRelatedWork W2204993128 @default.
- W2619803670 hasRelatedWork W2558286691 @default.
- W2619803670 hasRelatedWork W2742378604 @default.
- W2619803670 hasRelatedWork W2797622106 @default.
- W2619803670 hasRelatedWork W2998875295 @default.
- W2619803670 hasRelatedWork W3023595897 @default.
- W2619803670 hasRelatedWork W3213816869 @default.
- W2619803670 hasRelatedWork W957056660 @default.
- W2619803670 hasRelatedWork W1531747872 @default.
- W2619803670 hasRelatedWork W2218497125 @default.
- W2619803670 hasRelatedWork W2300022972 @default.
- W2619803670 hasRelatedWork W2536652140 @default.
- W2619803670 hasRelatedWork W2803165869 @default.
- W2619803670 hasRelatedWork W2852028073 @default.
- W2619803670 isParatext "false" @default.
- W2619803670 isRetracted "false" @default.
- W2619803670 magId "2619803670" @default.
- W2619803670 workType "book-chapter" @default.