Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093314863> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2093314863 endingPage "245" @default.
- W2093314863 startingPage "221" @default.
- W2093314863 abstract "Weighted multioperator tree automata (for short: wmta) are finite-state bottom-up tree automata in which the transitions are weighted with an operation taken from some multioperator monoid. A wmta recognizes a tree series which is a mapping from the set of trees to some commutative monoid. We prove that every wmta recognizable tree series can be decomposed into a relabeling tree transformation, a recognizable tree language, and a tree series computed by a homomorphism wmta; vice versa, the composition of an arbitrary relabeling tree transformation, a recognizable tree language, and a tree series computed by a homomorphism wmta yields a wmta recognizable tree series. We use this characterization result for specific multioperator monoids and prove (1) a new decomposition of polynomial bottom-up tree series transducers over semirings and (2) a new characterization of tree series which are recognizable by weighted tree automata over semirings, in terms of projections of local tree languages." @default.
- W2093314863 created "2016-06-24" @default.
- W2093314863 creator A5013068281 @default.
- W2093314863 creator A5061481182 @default.
- W2093314863 creator A5080240824 @default.
- W2093314863 date "2009-04-01" @default.
- W2093314863 modified "2023-09-23" @default.
- W2093314863 title "DECOMPOSITION OF WEIGHTED MULTIOPERATOR TREE AUTOMATA" @default.
- W2093314863 cites W1485757985 @default.
- W2093314863 cites W1505482284 @default.
- W2093314863 cites W1994187047 @default.
- W2093314863 cites W2002309677 @default.
- W2093314863 cites W2003773138 @default.
- W2093314863 cites W2025192276 @default.
- W2093314863 cites W2030307112 @default.
- W2093314863 cites W2058316523 @default.
- W2093314863 cites W2059501879 @default.
- W2093314863 cites W2066030913 @default.
- W2093314863 cites W2068478937 @default.
- W2093314863 cites W2150256214 @default.
- W2093314863 cites W2156032599 @default.
- W2093314863 cites W4211152277 @default.
- W2093314863 doi "https://doi.org/10.1142/s012905410900653x" @default.
- W2093314863 hasPublicationYear "2009" @default.
- W2093314863 type Work @default.
- W2093314863 sameAs 2093314863 @default.
- W2093314863 citedByCount "6" @default.
- W2093314863 countsByYear W20933148632015 @default.
- W2093314863 crossrefType "journal-article" @default.
- W2093314863 hasAuthorship W2093314863A5013068281 @default.
- W2093314863 hasAuthorship W2093314863A5061481182 @default.
- W2093314863 hasAuthorship W2093314863A5080240824 @default.
- W2093314863 hasConcept C100560664 @default.
- W2093314863 hasConcept C112505250 @default.
- W2093314863 hasConcept C113174947 @default.
- W2093314863 hasConcept C114614502 @default.
- W2093314863 hasConcept C118615104 @default.
- W2093314863 hasConcept C162319229 @default.
- W2093314863 hasConcept C163797641 @default.
- W2093314863 hasConcept C190290938 @default.
- W2093314863 hasConcept C197855036 @default.
- W2093314863 hasConcept C199360897 @default.
- W2093314863 hasConcept C2778583254 @default.
- W2093314863 hasConcept C33923547 @default.
- W2093314863 hasConcept C4042151 @default.
- W2093314863 hasConcept C41008148 @default.
- W2093314863 hasConcept C80444323 @default.
- W2093314863 hasConcept C84927040 @default.
- W2093314863 hasConcept C94557470 @default.
- W2093314863 hasConceptScore W2093314863C100560664 @default.
- W2093314863 hasConceptScore W2093314863C112505250 @default.
- W2093314863 hasConceptScore W2093314863C113174947 @default.
- W2093314863 hasConceptScore W2093314863C114614502 @default.
- W2093314863 hasConceptScore W2093314863C118615104 @default.
- W2093314863 hasConceptScore W2093314863C162319229 @default.
- W2093314863 hasConceptScore W2093314863C163797641 @default.
- W2093314863 hasConceptScore W2093314863C190290938 @default.
- W2093314863 hasConceptScore W2093314863C197855036 @default.
- W2093314863 hasConceptScore W2093314863C199360897 @default.
- W2093314863 hasConceptScore W2093314863C2778583254 @default.
- W2093314863 hasConceptScore W2093314863C33923547 @default.
- W2093314863 hasConceptScore W2093314863C4042151 @default.
- W2093314863 hasConceptScore W2093314863C41008148 @default.
- W2093314863 hasConceptScore W2093314863C80444323 @default.
- W2093314863 hasConceptScore W2093314863C84927040 @default.
- W2093314863 hasConceptScore W2093314863C94557470 @default.
- W2093314863 hasIssue "02" @default.
- W2093314863 hasLocation W20933148631 @default.
- W2093314863 hasOpenAccess W2093314863 @default.
- W2093314863 hasPrimaryLocation W20933148631 @default.
- W2093314863 hasRelatedWork W1965758925 @default.
- W2093314863 hasRelatedWork W2025192276 @default.
- W2093314863 hasRelatedWork W2093314863 @default.
- W2093314863 hasRelatedWork W2178280978 @default.
- W2093314863 hasRelatedWork W2235898682 @default.
- W2093314863 hasRelatedWork W2256374459 @default.
- W2093314863 hasRelatedWork W2365214564 @default.
- W2093314863 hasRelatedWork W2966293717 @default.
- W2093314863 hasRelatedWork W4285164036 @default.
- W2093314863 hasRelatedWork W50077647 @default.
- W2093314863 hasVolume "20" @default.
- W2093314863 isParatext "false" @default.
- W2093314863 isRetracted "false" @default.
- W2093314863 magId "2093314863" @default.
- W2093314863 workType "article" @default.