FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1594821056> ?p ?o ?g. }

• W1594821056 abstract "Cellular automata have rich computational properties and, at the same time, provide plausible models of physics-like computation. We study decidability issues in the phasespace of these automata, construed as automatic structures over infinite words. In dimension one, slightly more than the first order theory is decidable but the addition of an orbit predicate results in undecidability. We comment on connections between this “what you see is what you get” model and the lack of natural intermediate degrees." @default.
• W1594821056 created "2016-06-24" @default.
• W1594821056 creator A5033022989 @default.
• W1594821056 date "2010-01-01" @default.
• W1594821056 modified "2023-09-25" @default.
• W1594821056 title "Cellular Automata, Decidability and Phasespace" @default.
• W1594821056 cites W101381387 @default.
• W1594821056 cites W1482478137 @default.
• W1594821056 cites W1485501806 @default.
• W1594821056 cites W1509579779 @default.
• W1594821056 cites W1517606395 @default.
• W1594821056 cites W1541468227 @default.
• W1594821056 cites W1545078593 @default.
• W1594821056 cites W1550331971 @default.
• W1594821056 cites W1667603722 @default.
• W1594821056 cites W1774703851 @default.
• W1594821056 cites W1948355050 @default.
• W1594821056 cites W1964249676 @default.
• W1594821056 cites W1977949996 @default.
• W1594821056 cites W1980960534 @default.
• W1594821056 cites W1984050326 @default.
• W1594821056 cites W1985043179 @default.
• W1594821056 cites W1986976921 @default.
• W1594821056 cites W2000270556 @default.
• W1594821056 cites W2000451777 @default.
• W1594821056 cites W2007915800 @default.
• W1594821056 cites W2031592188 @default.
• W1594821056 cites W2032405796 @default.
• W1594821056 cites W2033310317 @default.
• W1594821056 cites W2052692961 @default.
• W1594821056 cites W2055051664 @default.
• W1594821056 cites W2056414301 @default.
• W1594821056 cites W2060319355 @default.
• W1594821056 cites W2092195232 @default.
• W1594821056 cites W2126160338 @default.
• W1594821056 cites W2290200554 @default.
• W1594821056 cites W2296095876 @default.
• W1594821056 cites W2333124185 @default.
• W1594821056 cites W2341093327 @default.
• W1594821056 cites W2398746067 @default.
• W1594821056 cites W2500837594 @default.
• W1594821056 cites W2586782524 @default.
• W1594821056 cites W2611511037 @default.
• W1594821056 cites W2620826411 @default.
• W1594821056 cites W2799061192 @default.
• W1594821056 cites W2964290239 @default.
• W1594821056 cites W40029885 @default.
• W1594821056 cites W932081378 @default.
• W1594821056 doi "https://doi.org/10.3233/fi-2010-340" @default.
• W1594821056 hasPublicationYear "2010" @default.
• W1594821056 type Work @default.
• W1594821056 sameAs 1594821056 @default.
• W1594821056 citedByCount "6" @default.
• W1594821056 countsByYear W15948210562012 @default.
• W1594821056 countsByYear W15948210562013 @default.
• W1594821056 countsByYear W15948210562016 @default.
• W1594821056 crossrefType "journal-article" @default.
• W1594821056 hasAuthorship W1594821056A5033022989 @default.
• W1594821056 hasConcept C112505250 @default.
• W1594821056 hasConcept C11413529 @default.
• W1594821056 hasConcept C116248031 @default.
• W1594821056 hasConcept C118615104 @default.
• W1594821056 hasConcept C140146324 @default.
• W1594821056 hasConcept C153269930 @default.
• W1594821056 hasConcept C199360897 @default.
• W1594821056 hasConcept C202444582 @default.
• W1594821056 hasConcept C33676613 @default.
• W1594821056 hasConcept C33923547 @default.
• W1594821056 hasConcept C35527583 @default.
• W1594821056 hasConcept C41008148 @default.
• W1594821056 hasConcept C45374587 @default.
• W1594821056 hasConcept C80444323 @default.
• W1594821056 hasConceptScore W1594821056C112505250 @default.
• W1594821056 hasConceptScore W1594821056C11413529 @default.
• W1594821056 hasConceptScore W1594821056C116248031 @default.
• W1594821056 hasConceptScore W1594821056C118615104 @default.
• W1594821056 hasConceptScore W1594821056C140146324 @default.
• W1594821056 hasConceptScore W1594821056C153269930 @default.
• W1594821056 hasConceptScore W1594821056C199360897 @default.
• W1594821056 hasConceptScore W1594821056C202444582 @default.
• W1594821056 hasConceptScore W1594821056C33676613 @default.
• W1594821056 hasConceptScore W1594821056C33923547 @default.
• W1594821056 hasConceptScore W1594821056C35527583 @default.
• W1594821056 hasConceptScore W1594821056C41008148 @default.
• W1594821056 hasConceptScore W1594821056C45374587 @default.
• W1594821056 hasConceptScore W1594821056C80444323 @default.
• W1594821056 hasLocation W15948210561 @default.
• W1594821056 hasOpenAccess W1594821056 @default.
• W1594821056 hasPrimaryLocation W15948210561 @default.
• W1594821056 hasRelatedWork W101381387 @default.
• W1594821056 hasRelatedWork W103467267 @default.
• W1594821056 hasRelatedWork W1566306817 @default.
• W1594821056 hasRelatedWork W1788369186 @default.
• W1594821056 hasRelatedWork W1854752460 @default.
• W1594821056 hasRelatedWork W1907640525 @default.
• W1594821056 hasRelatedWork W2593915648 @default.
• W1594821056 hasRelatedWork W2754945231 @default.
• W1594821056 hasRelatedWork W2798684825 @default.
• W1594821056 hasRelatedWork W2886882195 @default.
• W1594821056 hasRelatedWork W2893448252 @default.

• next