Matches in SemOpenAlex for { <https://semopenalex.org/work/W1780059368> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1780059368 abstract "The concept of end is a classical mean of understanding the behavior of a graph at infinity. In this respect, we show that the problem of deciding whether an infinite automatic graph has more than one end is recursively undecidable. The proof is based on the analysis of some global topological properties of the configuration graph of a self-stabilizing Turing machine. Next, this result is applied to show the undecidability of connectivity of all the finite graphs produced by iterating a graph DOL-system. We also prove that the graph DOL-systems with which we deal can emulate hyperedge replacement systems for which the above connectivity problem is decidable." @default.
- W1780059368 created "2016-06-24" @default.
- W1780059368 creator A5064325874 @default.
- W1780059368 date "2000-01-01" @default.
- W1780059368 modified "2023-09-28" @default.
- W1780059368 title "Automatic Graphs and Graph D0L-Systems" @default.
- W1780059368 cites W1480506611 @default.
- W1780059368 cites W1508113248 @default.
- W1780059368 cites W1517395508 @default.
- W1780059368 cites W1517606395 @default.
- W1780059368 cites W1527664624 @default.
- W1780059368 cites W1537898939 @default.
- W1780059368 cites W1541384626 @default.
- W1780059368 cites W1545078593 @default.
- W1780059368 cites W1563892973 @default.
- W1780059368 cites W1927956358 @default.
- W1780059368 cites W1971416129 @default.
- W1780059368 cites W2031445715 @default.
- W1780059368 cites W2063063505 @default.
- W1780059368 cites W2082163287 @default.
- W1780059368 cites W2161170306 @default.
- W1780059368 cites W2333834521 @default.
- W1780059368 cites W4206069707 @default.
- W1780059368 cites W4212983671 @default.
- W1780059368 cites W4234074996 @default.
- W1780059368 cites W8360613 @default.
- W1780059368 doi "https://doi.org/10.1007/3-540-44612-5_49" @default.
- W1780059368 hasPublicationYear "2000" @default.
- W1780059368 type Work @default.
- W1780059368 sameAs 1780059368 @default.
- W1780059368 citedByCount "1" @default.
- W1780059368 crossrefType "book-chapter" @default.
- W1780059368 hasAuthorship W1780059368A5064325874 @default.
- W1780059368 hasConcept C11413529 @default.
- W1780059368 hasConcept C118615104 @default.
- W1780059368 hasConcept C132525143 @default.
- W1780059368 hasConcept C153269930 @default.
- W1780059368 hasConcept C17169500 @default.
- W1780059368 hasConcept C192034797 @default.
- W1780059368 hasConcept C199360897 @default.
- W1780059368 hasConcept C203776342 @default.
- W1780059368 hasConcept C22149727 @default.
- W1780059368 hasConcept C29248071 @default.
- W1780059368 hasConcept C33923547 @default.
- W1780059368 hasConcept C41008148 @default.
- W1780059368 hasConcept C45374587 @default.
- W1780059368 hasConcept C64339825 @default.
- W1780059368 hasConcept C80444323 @default.
- W1780059368 hasConcept C9870796 @default.
- W1780059368 hasConceptScore W1780059368C11413529 @default.
- W1780059368 hasConceptScore W1780059368C118615104 @default.
- W1780059368 hasConceptScore W1780059368C132525143 @default.
- W1780059368 hasConceptScore W1780059368C153269930 @default.
- W1780059368 hasConceptScore W1780059368C17169500 @default.
- W1780059368 hasConceptScore W1780059368C192034797 @default.
- W1780059368 hasConceptScore W1780059368C199360897 @default.
- W1780059368 hasConceptScore W1780059368C203776342 @default.
- W1780059368 hasConceptScore W1780059368C22149727 @default.
- W1780059368 hasConceptScore W1780059368C29248071 @default.
- W1780059368 hasConceptScore W1780059368C33923547 @default.
- W1780059368 hasConceptScore W1780059368C41008148 @default.
- W1780059368 hasConceptScore W1780059368C45374587 @default.
- W1780059368 hasConceptScore W1780059368C64339825 @default.
- W1780059368 hasConceptScore W1780059368C80444323 @default.
- W1780059368 hasConceptScore W1780059368C9870796 @default.
- W1780059368 hasLocation W17800593681 @default.
- W1780059368 hasOpenAccess W1780059368 @default.
- W1780059368 hasPrimaryLocation W17800593681 @default.
- W1780059368 hasRelatedWork W1482985932 @default.
- W1780059368 hasRelatedWork W1541569805 @default.
- W1780059368 hasRelatedWork W1598633555 @default.
- W1780059368 hasRelatedWork W1873892361 @default.
- W1780059368 hasRelatedWork W1890074740 @default.
- W1780059368 hasRelatedWork W1980816908 @default.
- W1780059368 hasRelatedWork W1983754496 @default.
- W1780059368 hasRelatedWork W2002190731 @default.
- W1780059368 hasRelatedWork W2016868026 @default.
- W1780059368 hasRelatedWork W2019839205 @default.
- W1780059368 hasRelatedWork W2037512951 @default.
- W1780059368 hasRelatedWork W2055991253 @default.
- W1780059368 hasRelatedWork W2071958862 @default.
- W1780059368 hasRelatedWork W2085373167 @default.
- W1780059368 hasRelatedWork W2104747239 @default.
- W1780059368 hasRelatedWork W2146738248 @default.
- W1780059368 hasRelatedWork W2149458512 @default.
- W1780059368 hasRelatedWork W2153794890 @default.
- W1780059368 hasRelatedWork W2168034993 @default.
- W1780059368 hasRelatedWork W2275468787 @default.
- W1780059368 isParatext "false" @default.
- W1780059368 isRetracted "false" @default.
- W1780059368 magId "1780059368" @default.
- W1780059368 workType "book-chapter" @default.