Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567479516> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1567479516 endingPage "132" @default.
- W1567479516 startingPage "81" @default.
- W1567479516 abstract "In this paper, we consider the pebble automata introduced by Blum and Hewitt, but now moving through the unbounded plane Z^2. We are interested in their ability to recognize families of dotted figures. Contrary to the bounded case studied by Blum and Hewitt, the hierarchy collapses: there are families recognized with 0, 1, 2 and 3 pebbles, but each family recognized with more than three pebbles is recognized with exactly 3 ones. This result is connected to the existence of an intrinsically universal} 3-pebble-automaton. We formally define the underlying universality notion, and prove that there exists some 3-pebble automaton intrinsically universal, but no such automaton with only 2 pebbles." @default.
- W1567479516 created "2016-06-24" @default.
- W1567479516 creator A5012813135 @default.
- W1567479516 creator A5068622052 @default.
- W1567479516 date "2002-01-01" @default.
- W1567479516 modified "2023-10-15" @default.
- W1567479516 title "Pebble Automata. Figures Families Recognition and Universality" @default.
- W1567479516 cites W127556623 @default.
- W1567479516 cites W1979173175 @default.
- W1567479516 cites W2002089154 @default.
- W1567479516 cites W2014144845 @default.
- W1567479516 cites W2077329847 @default.
- W1567479516 cites W2162551654 @default.
- W1567479516 cites W42009208 @default.
- W1567479516 hasPublicationYear "2002" @default.
- W1567479516 type Work @default.
- W1567479516 sameAs 1567479516 @default.
- W1567479516 citedByCount "1" @default.
- W1567479516 crossrefType "journal-article" @default.
- W1567479516 hasAuthorship W1567479516A5012813135 @default.
- W1567479516 hasAuthorship W1567479516A5068622052 @default.
- W1567479516 hasConcept C112505250 @default.
- W1567479516 hasConcept C11413529 @default.
- W1567479516 hasConcept C114614502 @default.
- W1567479516 hasConcept C114793014 @default.
- W1567479516 hasConcept C118615104 @default.
- W1567479516 hasConcept C121332964 @default.
- W1567479516 hasConcept C127313418 @default.
- W1567479516 hasConcept C134306372 @default.
- W1567479516 hasConcept C183992945 @default.
- W1567479516 hasConcept C2777760186 @default.
- W1567479516 hasConcept C33923547 @default.
- W1567479516 hasConcept C34388435 @default.
- W1567479516 hasConcept C35527583 @default.
- W1567479516 hasConcept C41008148 @default.
- W1567479516 hasConcept C62520636 @default.
- W1567479516 hasConcept C80444323 @default.
- W1567479516 hasConceptScore W1567479516C112505250 @default.
- W1567479516 hasConceptScore W1567479516C11413529 @default.
- W1567479516 hasConceptScore W1567479516C114614502 @default.
- W1567479516 hasConceptScore W1567479516C114793014 @default.
- W1567479516 hasConceptScore W1567479516C118615104 @default.
- W1567479516 hasConceptScore W1567479516C121332964 @default.
- W1567479516 hasConceptScore W1567479516C127313418 @default.
- W1567479516 hasConceptScore W1567479516C134306372 @default.
- W1567479516 hasConceptScore W1567479516C183992945 @default.
- W1567479516 hasConceptScore W1567479516C2777760186 @default.
- W1567479516 hasConceptScore W1567479516C33923547 @default.
- W1567479516 hasConceptScore W1567479516C34388435 @default.
- W1567479516 hasConceptScore W1567479516C35527583 @default.
- W1567479516 hasConceptScore W1567479516C41008148 @default.
- W1567479516 hasConceptScore W1567479516C62520636 @default.
- W1567479516 hasConceptScore W1567479516C80444323 @default.
- W1567479516 hasIssue "1" @default.
- W1567479516 hasLocation W15674795161 @default.
- W1567479516 hasOpenAccess W1567479516 @default.
- W1567479516 hasPrimaryLocation W15674795161 @default.
- W1567479516 hasRelatedWork W1490034329 @default.
- W1567479516 hasRelatedWork W1658189326 @default.
- W1567479516 hasRelatedWork W1951811146 @default.
- W1567479516 hasRelatedWork W1994536619 @default.
- W1567479516 hasRelatedWork W1997746628 @default.
- W1567479516 hasRelatedWork W1999182454 @default.
- W1567479516 hasRelatedWork W2061771611 @default.
- W1567479516 hasRelatedWork W2090553158 @default.
- W1567479516 hasRelatedWork W2158448273 @default.
- W1567479516 hasRelatedWork W2164433662 @default.
- W1567479516 hasRelatedWork W2185226283 @default.
- W1567479516 hasRelatedWork W2247132892 @default.
- W1567479516 hasRelatedWork W2581810698 @default.
- W1567479516 hasRelatedWork W2802906955 @default.
- W1567479516 hasRelatedWork W2886882195 @default.
- W1567479516 hasRelatedWork W2913506727 @default.
- W1567479516 hasRelatedWork W2952993873 @default.
- W1567479516 hasRelatedWork W3023290107 @default.
- W1567479516 hasRelatedWork W3147836413 @default.
- W1567479516 hasRelatedWork W3190077759 @default.
- W1567479516 hasVolume "52" @default.
- W1567479516 isParatext "false" @default.
- W1567479516 isRetracted "false" @default.
- W1567479516 magId "1567479516" @default.
- W1567479516 workType "article" @default.