Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963646041> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1963646041 endingPage "115" @default.
- W1963646041 startingPage "79" @default.
- W1963646041 abstract "We define a family of graphs whose monadic theory is (in linear space) reducible to the monadic theory S2S of the complete ordered binary tree. This family contains strictly the context-free graphs investigated by Muller and Schupp, and also the equational graphs defined by Courcelle. Using words as representations of vertices, we give a complete set of representatives by prefix rewriting of rational languages. This subset of possible representatives is a boolean algebra preserved by transitive closure of arcs and by rational restriction on vertices." @default.
- W1963646041 created "2016-06-24" @default.
- W1963646041 creator A5002050713 @default.
- W1963646041 date "2003-01-01" @default.
- W1963646041 modified "2023-10-03" @default.
- W1963646041 title "On infinite transition graphs having a decidable monadic theory" @default.
- W1963646041 cites W1883753052 @default.
- W1963646041 cites W1971416129 @default.
- W1963646041 cites W1993698725 @default.
- W1963646041 cites W2062792526 @default.
- W1963646041 cites W2067672151 @default.
- W1963646041 cites W4232505977 @default.
- W1963646041 cites W4245413858 @default.
- W1963646041 doi "https://doi.org/10.1016/s0304-3975(01)00089-5" @default.
- W1963646041 hasPublicationYear "2003" @default.
- W1963646041 type Work @default.
- W1963646041 sameAs 1963646041 @default.
- W1963646041 citedByCount "56" @default.
- W1963646041 countsByYear W19636460412012 @default.
- W1963646041 countsByYear W19636460412013 @default.
- W1963646041 countsByYear W19636460412014 @default.
- W1963646041 countsByYear W19636460412015 @default.
- W1963646041 countsByYear W19636460412016 @default.
- W1963646041 countsByYear W19636460412018 @default.
- W1963646041 countsByYear W19636460412019 @default.
- W1963646041 countsByYear W19636460412021 @default.
- W1963646041 countsByYear W19636460412023 @default.
- W1963646041 crossrefType "journal-article" @default.
- W1963646041 hasAuthorship W1963646041A5002050713 @default.
- W1963646041 hasBestOaLocation W19636460411 @default.
- W1963646041 hasConcept C102993220 @default.
- W1963646041 hasConcept C114614502 @default.
- W1963646041 hasConcept C118615104 @default.
- W1963646041 hasConcept C124656256 @default.
- W1963646041 hasConcept C153269930 @default.
- W1963646041 hasConcept C169896238 @default.
- W1963646041 hasConcept C33923547 @default.
- W1963646041 hasConcept C41008148 @default.
- W1963646041 hasConcept C80444323 @default.
- W1963646041 hasConceptScore W1963646041C102993220 @default.
- W1963646041 hasConceptScore W1963646041C114614502 @default.
- W1963646041 hasConceptScore W1963646041C118615104 @default.
- W1963646041 hasConceptScore W1963646041C124656256 @default.
- W1963646041 hasConceptScore W1963646041C153269930 @default.
- W1963646041 hasConceptScore W1963646041C169896238 @default.
- W1963646041 hasConceptScore W1963646041C33923547 @default.
- W1963646041 hasConceptScore W1963646041C41008148 @default.
- W1963646041 hasConceptScore W1963646041C80444323 @default.
- W1963646041 hasIssue "1" @default.
- W1963646041 hasLocation W19636460411 @default.
- W1963646041 hasOpenAccess W1963646041 @default.
- W1963646041 hasPrimaryLocation W19636460411 @default.
- W1963646041 hasRelatedWork W1049919373 @default.
- W1963646041 hasRelatedWork W1506703500 @default.
- W1963646041 hasRelatedWork W1582633789 @default.
- W1963646041 hasRelatedWork W2008735821 @default.
- W1963646041 hasRelatedWork W2062403215 @default.
- W1963646041 hasRelatedWork W2094354112 @default.
- W1963646041 hasRelatedWork W2103476891 @default.
- W1963646041 hasRelatedWork W3099588981 @default.
- W1963646041 hasRelatedWork W3105685616 @default.
- W1963646041 hasRelatedWork W2567706123 @default.
- W1963646041 hasVolume "290" @default.
- W1963646041 isParatext "false" @default.
- W1963646041 isRetracted "false" @default.
- W1963646041 magId "1963646041" @default.
- W1963646041 workType "article" @default.