Matches in SemOpenAlex for { <https://semopenalex.org/work/W2342016401> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2342016401 abstract "We consider the representational state complexity of unranked tree automata. The bottom- up computation of an unranked tree automaton may be either deterministic or nondeterministic, and further variants arise depending on whether the horizontal string languages deflning the transitions are represented by a DFA or an NFA. Also, we consider for unranked tree automata the alternative syntactic deflnition of determinism introduced by Cristau et al. We establish upper and lower bounds for the state complexity of conversions between difierent types of unranked tree automata." @default.
- W2342016401 created "2016-06-24" @default.
- W2342016401 creator A5009151151 @default.
- W2342016401 creator A5051853032 @default.
- W2342016401 date "2010-01-01" @default.
- W2342016401 modified "2023-09-27" @default.
- W2342016401 title "State Complexity of Unranked Tree Automata" @default.
- W2342016401 cites W1505425738 @default.
- W2342016401 cites W1568320863 @default.
- W2342016401 cites W1579874425 @default.
- W2342016401 cites W1593799327 @default.
- W2342016401 cites W1890357466 @default.
- W2342016401 cites W1981870753 @default.
- W2342016401 cites W2002089154 @default.
- W2342016401 cites W2066620717 @default.
- W2342016401 cites W2092398161 @default.
- W2342016401 cites W2129828874 @default.
- W2342016401 cites W2149288970 @default.
- W2342016401 cites W2911295106 @default.
- W2342016401 cites W2913383557 @default.
- W2342016401 cites W421997344 @default.
- W2342016401 hasPublicationYear "2010" @default.
- W2342016401 type Work @default.
- W2342016401 sameAs 2342016401 @default.
- W2342016401 citedByCount "0" @default.
- W2342016401 crossrefType "journal-article" @default.
- W2342016401 hasAuthorship W2342016401A5009151151 @default.
- W2342016401 hasAuthorship W2342016401A5051853032 @default.
- W2342016401 hasConcept C104091681 @default.
- W2342016401 hasConcept C112505250 @default.
- W2342016401 hasConcept C113174947 @default.
- W2342016401 hasConcept C11413529 @default.
- W2342016401 hasConcept C114614502 @default.
- W2342016401 hasConcept C116248031 @default.
- W2342016401 hasConcept C118615104 @default.
- W2342016401 hasConcept C157486923 @default.
- W2342016401 hasConcept C158008952 @default.
- W2342016401 hasConcept C176181172 @default.
- W2342016401 hasConcept C2778583254 @default.
- W2342016401 hasConcept C33923547 @default.
- W2342016401 hasConcept C37914503 @default.
- W2342016401 hasConcept C41008148 @default.
- W2342016401 hasConcept C48103436 @default.
- W2342016401 hasConcept C80444323 @default.
- W2342016401 hasConceptScore W2342016401C104091681 @default.
- W2342016401 hasConceptScore W2342016401C112505250 @default.
- W2342016401 hasConceptScore W2342016401C113174947 @default.
- W2342016401 hasConceptScore W2342016401C11413529 @default.
- W2342016401 hasConceptScore W2342016401C114614502 @default.
- W2342016401 hasConceptScore W2342016401C116248031 @default.
- W2342016401 hasConceptScore W2342016401C118615104 @default.
- W2342016401 hasConceptScore W2342016401C157486923 @default.
- W2342016401 hasConceptScore W2342016401C158008952 @default.
- W2342016401 hasConceptScore W2342016401C176181172 @default.
- W2342016401 hasConceptScore W2342016401C2778583254 @default.
- W2342016401 hasConceptScore W2342016401C33923547 @default.
- W2342016401 hasConceptScore W2342016401C37914503 @default.
- W2342016401 hasConceptScore W2342016401C41008148 @default.
- W2342016401 hasConceptScore W2342016401C48103436 @default.
- W2342016401 hasConceptScore W2342016401C80444323 @default.
- W2342016401 hasLocation W23420164011 @default.
- W2342016401 hasOpenAccess W2342016401 @default.
- W2342016401 hasPrimaryLocation W23420164011 @default.
- W2342016401 hasRelatedWork W1464760834 @default.
- W2342016401 hasRelatedWork W1498432341 @default.
- W2342016401 hasRelatedWork W1568363005 @default.
- W2342016401 hasRelatedWork W1756618614 @default.
- W2342016401 hasRelatedWork W1926676550 @default.
- W2342016401 hasRelatedWork W1971101486 @default.
- W2342016401 hasRelatedWork W2040997422 @default.
- W2342016401 hasRelatedWork W2081745941 @default.
- W2342016401 hasRelatedWork W2129828874 @default.
- W2342016401 hasRelatedWork W2163914337 @default.
- W2342016401 hasRelatedWork W2181360404 @default.
- W2342016401 hasRelatedWork W2235898682 @default.
- W2342016401 hasRelatedWork W2578144384 @default.
- W2342016401 hasRelatedWork W2731404489 @default.
- W2342016401 hasRelatedWork W2955357496 @default.
- W2342016401 hasRelatedWork W2963905622 @default.
- W2342016401 hasRelatedWork W3121898969 @default.
- W2342016401 hasRelatedWork W61028124 @default.
- W2342016401 hasRelatedWork W2040106564 @default.
- W2342016401 hasRelatedWork W2095762135 @default.
- W2342016401 isParatext "false" @default.
- W2342016401 isRetracted "false" @default.
- W2342016401 magId "2342016401" @default.
- W2342016401 workType "article" @default.