Matches in SemOpenAlex for { <https://semopenalex.org/work/W2172205179> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2172205179 abstract "Finite tree automata have now become a live research field both because of its features as a theoretical model of computation and its practical value in the parsing, query and verification of semi-structured data, such as XML. The aim of this work is to create a link between the already well-developed finite state automata over words and the finite automata over trees, by adding the mechanism of invocation-and-return'' to a group of finite word automata. In this paper, the definition of this link and the resulted computation model, recursive tree automata, are formalized based on former works. Then we present an analysis for its expressiveness, closure properties and decision problems, to show that a group of finite word automata armed with this link has identical power of a tree automata. Also some applications of this link are introduced, involving a means of formalization of the W3C XML Schema." @default.
- W2172205179 created "2016-06-24" @default.
- W2172205179 creator A5089232764 @default.
- W2172205179 date "2008-11-01" @default.
- W2172205179 modified "2023-09-27" @default.
- W2172205179 title "From Word Automata to Tree Automata" @default.
- W2172205179 cites W1579407214 @default.
- W2172205179 cites W1593799327 @default.
- W2172205179 cites W2019789808 @default.
- W2172205179 cites W2056665285 @default.
- W2172205179 cites W2070386554 @default.
- W2172205179 cites W2105748890 @default.
- W2172205179 cites W2112966095 @default.
- W2172205179 cites W2311486323 @default.
- W2172205179 cites W261652732 @default.
- W2172205179 cites W2178701490 @default.
- W2172205179 doi "https://doi.org/10.1109/icycs.2008.176" @default.
- W2172205179 hasPublicationYear "2008" @default.
- W2172205179 type Work @default.
- W2172205179 sameAs 2172205179 @default.
- W2172205179 citedByCount "0" @default.
- W2172205179 crossrefType "proceedings-article" @default.
- W2172205179 hasAuthorship W2172205179A5089232764 @default.
- W2172205179 hasConcept C111919701 @default.
- W2172205179 hasConcept C112505250 @default.
- W2172205179 hasConcept C113174947 @default.
- W2172205179 hasConcept C114614502 @default.
- W2172205179 hasConcept C116248031 @default.
- W2172205179 hasConcept C158008952 @default.
- W2172205179 hasConcept C174327141 @default.
- W2172205179 hasConcept C2778583254 @default.
- W2172205179 hasConcept C33923547 @default.
- W2172205179 hasConcept C41008148 @default.
- W2172205179 hasConcept C80444323 @default.
- W2172205179 hasConcept C8797682 @default.
- W2172205179 hasConcept C92117001 @default.
- W2172205179 hasConcept C92710233 @default.
- W2172205179 hasConceptScore W2172205179C111919701 @default.
- W2172205179 hasConceptScore W2172205179C112505250 @default.
- W2172205179 hasConceptScore W2172205179C113174947 @default.
- W2172205179 hasConceptScore W2172205179C114614502 @default.
- W2172205179 hasConceptScore W2172205179C116248031 @default.
- W2172205179 hasConceptScore W2172205179C158008952 @default.
- W2172205179 hasConceptScore W2172205179C174327141 @default.
- W2172205179 hasConceptScore W2172205179C2778583254 @default.
- W2172205179 hasConceptScore W2172205179C33923547 @default.
- W2172205179 hasConceptScore W2172205179C41008148 @default.
- W2172205179 hasConceptScore W2172205179C80444323 @default.
- W2172205179 hasConceptScore W2172205179C8797682 @default.
- W2172205179 hasConceptScore W2172205179C92117001 @default.
- W2172205179 hasConceptScore W2172205179C92710233 @default.
- W2172205179 hasLocation W21722051791 @default.
- W2172205179 hasOpenAccess W2172205179 @default.
- W2172205179 hasPrimaryLocation W21722051791 @default.
- W2172205179 hasRelatedWork W115466943 @default.
- W2172205179 hasRelatedWork W1531510760 @default.
- W2172205179 hasRelatedWork W1553376075 @default.
- W2172205179 hasRelatedWork W1853567201 @default.
- W2172205179 hasRelatedWork W1856962451 @default.
- W2172205179 hasRelatedWork W1995755344 @default.
- W2172205179 hasRelatedWork W2012982643 @default.
- W2172205179 hasRelatedWork W2022125103 @default.
- W2172205179 hasRelatedWork W2048810582 @default.
- W2172205179 hasRelatedWork W2072239058 @default.
- W2172205179 hasRelatedWork W2088892929 @default.
- W2172205179 hasRelatedWork W2108769896 @default.
- W2172205179 hasRelatedWork W2129828874 @default.
- W2172205179 hasRelatedWork W2137997862 @default.
- W2172205179 hasRelatedWork W2150447589 @default.
- W2172205179 hasRelatedWork W2156363518 @default.
- W2172205179 hasRelatedWork W2157277195 @default.
- W2172205179 hasRelatedWork W2293579690 @default.
- W2172205179 hasRelatedWork W2500426491 @default.
- W2172205179 hasRelatedWork W582876724 @default.
- W2172205179 isParatext "false" @default.
- W2172205179 isRetracted "false" @default.
- W2172205179 magId "2172205179" @default.
- W2172205179 workType "article" @default.