Matches in SemOpenAlex for { <https://semopenalex.org/work/W940647617> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W940647617 abstract "We study final-state automata that work on directed acyclic graphs (DAGs). We consider ordered and unordered DAGs and show that they can be simulated by each other. Then we show that deterministic DAG automata are weaker then nondeterministic automata. Some properties of recognizable DAG languages are presented and the decidability of the finiteness problem is shown. Finally we compare tree and DAG automata and show that the path language of a DAG language is regular by proving that the tree unfolding of a DAG language preserves recognizability." @default.
- W940647617 created "2016-06-24" @default.
- W940647617 creator A5013205553 @default.
- W940647617 date "2015-01-01" @default.
- W940647617 modified "2023-09-27" @default.
- W940647617 title "DAG Automata - Variants, Languages and Properties" @default.
- W940647617 cites W1523878602 @default.
- W940647617 cites W1593799327 @default.
- W940647617 cites W1829669836 @default.
- W940647617 cites W1982255273 @default.
- W940647617 cites W1994475785 @default.
- W940647617 cites W2050852272 @default.
- W940647617 cites W2074048601 @default.
- W940647617 cites W2104307183 @default.
- W940647617 cites W2125616765 @default.
- W940647617 cites W2146629099 @default.
- W940647617 cites W2252123671 @default.
- W940647617 hasPublicationYear "2015" @default.
- W940647617 type Work @default.
- W940647617 sameAs 940647617 @default.
- W940647617 citedByCount "0" @default.
- W940647617 crossrefType "journal-article" @default.
- W940647617 hasAuthorship W940647617A5013205553 @default.
- W940647617 hasConcept C112505250 @default.
- W940647617 hasConcept C113174947 @default.
- W940647617 hasConcept C11413529 @default.
- W940647617 hasConcept C114614502 @default.
- W940647617 hasConcept C116248031 @default.
- W940647617 hasConcept C118615104 @default.
- W940647617 hasConcept C153269930 @default.
- W940647617 hasConcept C158008952 @default.
- W940647617 hasConcept C176181172 @default.
- W940647617 hasConcept C194525867 @default.
- W940647617 hasConcept C199360897 @default.
- W940647617 hasConcept C2777735758 @default.
- W940647617 hasConcept C33923547 @default.
- W940647617 hasConcept C41008148 @default.
- W940647617 hasConcept C52370388 @default.
- W940647617 hasConcept C74197172 @default.
- W940647617 hasConcept C80444323 @default.
- W940647617 hasConceptScore W940647617C112505250 @default.
- W940647617 hasConceptScore W940647617C113174947 @default.
- W940647617 hasConceptScore W940647617C11413529 @default.
- W940647617 hasConceptScore W940647617C114614502 @default.
- W940647617 hasConceptScore W940647617C116248031 @default.
- W940647617 hasConceptScore W940647617C118615104 @default.
- W940647617 hasConceptScore W940647617C153269930 @default.
- W940647617 hasConceptScore W940647617C158008952 @default.
- W940647617 hasConceptScore W940647617C176181172 @default.
- W940647617 hasConceptScore W940647617C194525867 @default.
- W940647617 hasConceptScore W940647617C199360897 @default.
- W940647617 hasConceptScore W940647617C2777735758 @default.
- W940647617 hasConceptScore W940647617C33923547 @default.
- W940647617 hasConceptScore W940647617C41008148 @default.
- W940647617 hasConceptScore W940647617C52370388 @default.
- W940647617 hasConceptScore W940647617C74197172 @default.
- W940647617 hasConceptScore W940647617C80444323 @default.
- W940647617 hasLocation W9406476171 @default.
- W940647617 hasOpenAccess W940647617 @default.
- W940647617 hasPrimaryLocation W9406476171 @default.
- W940647617 hasRelatedWork W1523878602 @default.
- W940647617 hasRelatedWork W1549824944 @default.
- W940647617 hasRelatedWork W1553376075 @default.
- W940647617 hasRelatedWork W1598153029 @default.
- W940647617 hasRelatedWork W1637551570 @default.
- W940647617 hasRelatedWork W2038955206 @default.
- W940647617 hasRelatedWork W2048810582 @default.
- W940647617 hasRelatedWork W2056097558 @default.
- W940647617 hasRelatedWork W2060424328 @default.
- W940647617 hasRelatedWork W2074048601 @default.
- W940647617 hasRelatedWork W2088892929 @default.
- W940647617 hasRelatedWork W2122646129 @default.
- W940647617 hasRelatedWork W2156363518 @default.
- W940647617 hasRelatedWork W2181360404 @default.
- W940647617 hasRelatedWork W2251235167 @default.
- W940647617 hasRelatedWork W2481729132 @default.
- W940647617 hasRelatedWork W2625325335 @default.
- W940647617 hasRelatedWork W2625424686 @default.
- W940647617 hasRelatedWork W3159529512 @default.
- W940647617 hasRelatedWork W3191022372 @default.
- W940647617 isParatext "false" @default.
- W940647617 isRetracted "false" @default.
- W940647617 magId "940647617" @default.
- W940647617 workType "article" @default.