Matches in SemOpenAlex for { <https://semopenalex.org/work/W2122646129> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2122646129 endingPage "360" @default.
- W2122646129 startingPage "346" @default.
- W2122646129 abstract "We introduce linear expressions for unrestricted dags (directed acyclic graphs) and finite deterministic and nondeterministic automata operating on them. Those dag automata are a conservative extension of the T u,u -automata of Courcelle on unranked, unordered trees and forests. Several examples of dag languages acceptable and not acceptable by dag automata and some closure properties are given.Keywordsfinite state automatadirected acyclic graphsregular dag languages" @default.
- W2122646129 created "2016-06-24" @default.
- W2122646129 creator A5078945145 @default.
- W2122646129 date "2007-01-01" @default.
- W2122646129 modified "2023-10-16" @default.
- W2122646129 title "Finite Automata on Unranked and Unordered DAGs" @default.
- W2122646129 cites W1506087601 @default.
- W2122646129 cites W1537605661 @default.
- W2122646129 cites W1574273323 @default.
- W2122646129 cites W1584259469 @default.
- W2122646129 cites W1587173665 @default.
- W2122646129 cites W1994475785 @default.
- W2122646129 cites W2074048601 @default.
- W2122646129 cites W2125604350 @default.
- W2122646129 doi "https://doi.org/10.1007/978-3-540-73208-2_33" @default.
- W2122646129 hasPublicationYear "2007" @default.
- W2122646129 type Work @default.
- W2122646129 sameAs 2122646129 @default.
- W2122646129 citedByCount "5" @default.
- W2122646129 countsByYear W21226461292015 @default.
- W2122646129 countsByYear W21226461292016 @default.
- W2122646129 countsByYear W21226461292017 @default.
- W2122646129 countsByYear W21226461292018 @default.
- W2122646129 crossrefType "book-chapter" @default.
- W2122646129 hasAuthorship W2122646129A5078945145 @default.
- W2122646129 hasConcept C104091681 @default.
- W2122646129 hasConcept C112505250 @default.
- W2122646129 hasConcept C11413529 @default.
- W2122646129 hasConcept C116248031 @default.
- W2122646129 hasConcept C118615104 @default.
- W2122646129 hasConcept C146834321 @default.
- W2122646129 hasConcept C158008952 @default.
- W2122646129 hasConcept C162324750 @default.
- W2122646129 hasConcept C167822520 @default.
- W2122646129 hasConcept C174327141 @default.
- W2122646129 hasConcept C176181172 @default.
- W2122646129 hasConcept C194525867 @default.
- W2122646129 hasConcept C199360897 @default.
- W2122646129 hasConcept C2778029271 @default.
- W2122646129 hasConcept C33923547 @default.
- W2122646129 hasConcept C34447519 @default.
- W2122646129 hasConcept C41008148 @default.
- W2122646129 hasConcept C74197172 @default.
- W2122646129 hasConcept C80444323 @default.
- W2122646129 hasConceptScore W2122646129C104091681 @default.
- W2122646129 hasConceptScore W2122646129C112505250 @default.
- W2122646129 hasConceptScore W2122646129C11413529 @default.
- W2122646129 hasConceptScore W2122646129C116248031 @default.
- W2122646129 hasConceptScore W2122646129C118615104 @default.
- W2122646129 hasConceptScore W2122646129C146834321 @default.
- W2122646129 hasConceptScore W2122646129C158008952 @default.
- W2122646129 hasConceptScore W2122646129C162324750 @default.
- W2122646129 hasConceptScore W2122646129C167822520 @default.
- W2122646129 hasConceptScore W2122646129C174327141 @default.
- W2122646129 hasConceptScore W2122646129C176181172 @default.
- W2122646129 hasConceptScore W2122646129C194525867 @default.
- W2122646129 hasConceptScore W2122646129C199360897 @default.
- W2122646129 hasConceptScore W2122646129C2778029271 @default.
- W2122646129 hasConceptScore W2122646129C33923547 @default.
- W2122646129 hasConceptScore W2122646129C34447519 @default.
- W2122646129 hasConceptScore W2122646129C41008148 @default.
- W2122646129 hasConceptScore W2122646129C74197172 @default.
- W2122646129 hasConceptScore W2122646129C80444323 @default.
- W2122646129 hasLocation W21226461291 @default.
- W2122646129 hasOpenAccess W2122646129 @default.
- W2122646129 hasPrimaryLocation W21226461291 @default.
- W2122646129 hasRelatedWork W1843639509 @default.
- W2122646129 hasRelatedWork W1851980922 @default.
- W2122646129 hasRelatedWork W1863950890 @default.
- W2122646129 hasRelatedWork W1890357466 @default.
- W2122646129 hasRelatedWork W1945859206 @default.
- W2122646129 hasRelatedWork W1981823970 @default.
- W2122646129 hasRelatedWork W1983100634 @default.
- W2122646129 hasRelatedWork W2057894000 @default.
- W2122646129 hasRelatedWork W2122646129 @default.
- W2122646129 hasRelatedWork W2350842303 @default.
- W2122646129 isParatext "false" @default.
- W2122646129 isRetracted "false" @default.
- W2122646129 magId "2122646129" @default.
- W2122646129 workType "book-chapter" @default.