Matches in SemOpenAlex for { <https://semopenalex.org/work/W2761013205> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2761013205 endingPage "168" @default.
- W2761013205 startingPage "159" @default.
- W2761013205 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 defining the transitions are represented by a DFA or an NFA. Also, we consider for unranked tree automata the alternative syntactic definition of determinism introduced by Cristau et al. (FCT'05, Lect. Notes Comput. Sci. 3623, pp. 68-79). We establish upper and lower bounds for the state complexity of conversions between different types of unranked tree automata." @default.
- W2761013205 created "2017-10-20" @default.
- W2761013205 creator A5009151151 @default.
- W2761013205 creator A5051853032 @default.
- W2761013205 date "2010-08-07" @default.
- W2761013205 modified "2023-10-02" @default.
- W2761013205 title "Transformations Between Different Types of Unranked Bottom-Up Tree Automata" @default.
- W2761013205 cites W1505425738 @default.
- W2761013205 cites W1568320863 @default.
- W2761013205 cites W1579874425 @default.
- W2761013205 cites W1593799327 @default.
- W2761013205 cites W1981870753 @default.
- W2761013205 cites W1996644214 @default.
- W2761013205 cites W2002089154 @default.
- W2761013205 cites W2066620717 @default.
- W2761013205 cites W2090802466 @default.
- W2761013205 cites W2129828874 @default.
- W2761013205 cites W2131886132 @default.
- W2761013205 cites W2149288970 @default.
- W2761013205 cites W2292993340 @default.
- W2761013205 cites W2911295106 @default.
- W2761013205 cites W2913383557 @default.
- W2761013205 doi "https://doi.org/10.4204/eptcs.31.18" @default.
- W2761013205 hasPublicationYear "2010" @default.
- W2761013205 type Work @default.
- W2761013205 sameAs 2761013205 @default.
- W2761013205 citedByCount "2" @default.
- W2761013205 crossrefType "journal-article" @default.
- W2761013205 hasAuthorship W2761013205A5009151151 @default.
- W2761013205 hasAuthorship W2761013205A5051853032 @default.
- W2761013205 hasBestOaLocation W27610132051 @default.
- W2761013205 hasConcept C112505250 @default.
- W2761013205 hasConcept C113174947 @default.
- W2761013205 hasConcept C114614502 @default.
- W2761013205 hasConcept C118615104 @default.
- W2761013205 hasConcept C157486923 @default.
- W2761013205 hasConcept C176181172 @default.
- W2761013205 hasConcept C2778583254 @default.
- W2761013205 hasConcept C33923547 @default.
- W2761013205 hasConcept C37914503 @default.
- W2761013205 hasConcept C41008148 @default.
- W2761013205 hasConcept C80444323 @default.
- W2761013205 hasConceptScore W2761013205C112505250 @default.
- W2761013205 hasConceptScore W2761013205C113174947 @default.
- W2761013205 hasConceptScore W2761013205C114614502 @default.
- W2761013205 hasConceptScore W2761013205C118615104 @default.
- W2761013205 hasConceptScore W2761013205C157486923 @default.
- W2761013205 hasConceptScore W2761013205C176181172 @default.
- W2761013205 hasConceptScore W2761013205C2778583254 @default.
- W2761013205 hasConceptScore W2761013205C33923547 @default.
- W2761013205 hasConceptScore W2761013205C37914503 @default.
- W2761013205 hasConceptScore W2761013205C41008148 @default.
- W2761013205 hasConceptScore W2761013205C80444323 @default.
- W2761013205 hasLocation W27610132051 @default.
- W2761013205 hasLocation W27610132052 @default.
- W2761013205 hasLocation W27610132053 @default.
- W2761013205 hasLocation W27610132054 @default.
- W2761013205 hasOpenAccess W2761013205 @default.
- W2761013205 hasPrimaryLocation W27610132051 @default.
- W2761013205 hasRelatedWork W1582302366 @default.
- W2761013205 hasRelatedWork W1758011472 @default.
- W2761013205 hasRelatedWork W1875023514 @default.
- W2761013205 hasRelatedWork W2004538713 @default.
- W2761013205 hasRelatedWork W2047705796 @default.
- W2761013205 hasRelatedWork W2052395110 @default.
- W2761013205 hasRelatedWork W2114998520 @default.
- W2761013205 hasRelatedWork W2535076018 @default.
- W2761013205 hasRelatedWork W2915573831 @default.
- W2761013205 hasRelatedWork W3021510591 @default.
- W2761013205 hasVolume "31" @default.
- W2761013205 isParatext "false" @default.
- W2761013205 isRetracted "false" @default.
- W2761013205 magId "2761013205" @default.
- W2761013205 workType "article" @default.