Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913506727> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2913506727 endingPage "317" @default.
- W2913506727 startingPage "307" @default.
- W2913506727 abstract "A cyclic graph language is accepted by a Cayley automaton [2] with pebbles if and only if their orders can be recognized in logspace by an ordinary Turing machine. There is an infinite hierarchy of cyclic graph languages and although most decision problems are decidable for 1-pebble cyclic automata, they are recursively unsolvable for 2-pebble automata." @default.
- W2913506727 created "2019-02-21" @default.
- W2913506727 creator A5006855445 @default.
- W2913506727 date "1987-01-01" @default.
- W2913506727 modified "2023-09-27" @default.
- W2913506727 title "Cyclic automata" @default.
- W2913506727 cites W134387435 @default.
- W2913506727 cites W1979381272 @default.
- W2913506727 cites W1985677568 @default.
- W2913506727 cites W2006253309 @default.
- W2913506727 cites W2082612358 @default.
- W2913506727 cites W2170953202 @default.
- W2913506727 doi "https://doi.org/10.1016/0304-3975(87)90071-5" @default.
- W2913506727 hasPublicationYear "1987" @default.
- W2913506727 type Work @default.
- W2913506727 sameAs 2913506727 @default.
- W2913506727 citedByCount "6" @default.
- W2913506727 crossrefType "journal-article" @default.
- W2913506727 hasAuthorship W2913506727A5006855445 @default.
- W2913506727 hasConcept C112505250 @default.
- W2913506727 hasConcept C114614502 @default.
- W2913506727 hasConcept C114793014 @default.
- W2913506727 hasConcept C118615104 @default.
- W2913506727 hasConcept C127313418 @default.
- W2913506727 hasConcept C153269930 @default.
- W2913506727 hasConcept C194525867 @default.
- W2913506727 hasConcept C2777760186 @default.
- W2913506727 hasConcept C33923547 @default.
- W2913506727 hasConcept C41008148 @default.
- W2913506727 hasConcept C80444323 @default.
- W2913506727 hasConceptScore W2913506727C112505250 @default.
- W2913506727 hasConceptScore W2913506727C114614502 @default.
- W2913506727 hasConceptScore W2913506727C114793014 @default.
- W2913506727 hasConceptScore W2913506727C118615104 @default.
- W2913506727 hasConceptScore W2913506727C127313418 @default.
- W2913506727 hasConceptScore W2913506727C153269930 @default.
- W2913506727 hasConceptScore W2913506727C194525867 @default.
- W2913506727 hasConceptScore W2913506727C2777760186 @default.
- W2913506727 hasConceptScore W2913506727C33923547 @default.
- W2913506727 hasConceptScore W2913506727C41008148 @default.
- W2913506727 hasConceptScore W2913506727C80444323 @default.
- W2913506727 hasIssue "2-3" @default.
- W2913506727 hasLocation W29135067271 @default.
- W2913506727 hasOpenAccess W2913506727 @default.
- W2913506727 hasPrimaryLocation W29135067271 @default.
- W2913506727 hasRelatedWork W1973678919 @default.
- W2913506727 hasRelatedWork W1983547737 @default.
- W2913506727 hasRelatedWork W2155792235 @default.
- W2913506727 hasRelatedWork W2247050992 @default.
- W2913506727 hasRelatedWork W2284766497 @default.
- W2913506727 hasRelatedWork W2658457120 @default.
- W2913506727 hasRelatedWork W2913561688 @default.
- W2913506727 hasRelatedWork W2920575637 @default.
- W2913506727 hasRelatedWork W2951329069 @default.
- W2913506727 hasRelatedWork W4302494004 @default.
- W2913506727 hasVolume "53" @default.
- W2913506727 isParatext "false" @default.
- W2913506727 isRetracted "false" @default.
- W2913506727 magId "2913506727" @default.
- W2913506727 workType "article" @default.