Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071096334> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2071096334 abstract "Previously, we proposed a (k, l)-neighborhood template δ-type bounded cellular acceptor (abbreviated as δ--BCA (k, l)), which is composed of a pair of converters and a configuration-reader and operates on a two-dimensional tape. Its basic properties have already been discussed. δ-BCA (k, l) is a parallel automaton, which, in a sense, is a generalization of the one-dimensional bounded cellular acceptor. This paper attempts a more detailed examination of the properties of δ-BCA (k, l), and compares its accepting power with those of other automata operating on the two-dimensional tape. The objects of comparison are the various kinds of two-dimensional finite automata and various kinds of parallel sequential array acceptors. It is known that there exists an equivalent tape-bounded Turing machine for each of these automata in the sense of the accepting power. Consequently, the comparison of the accepting power of δ-BCA (k, l) and those of two-dimensional automata amounts in a sense to the evaluation of the accepting power of δ-BCA (k, l) in terms of the tape complexity of the tape-bounded Turing machine." @default.
- W2071096334 created "2016-06-24" @default.
- W2071096334 creator A5005995692 @default.
- W2071096334 creator A5026017670 @default.
- W2071096334 creator A5081542211 @default.
- W2071096334 creator A5084957996 @default.
- W2071096334 date "1986-01-01" @default.
- W2071096334 modified "2023-09-27" @default.
- W2071096334 title "Relationship between the accepting powers of (k,l)-neighborhood template δ-type one-dimensional bounded cellular acceptors and other types of two-dimensional automata" @default.
- W2071096334 cites W1969346814 @default.
- W2071096334 cites W1988719097 @default.
- W2071096334 cites W2014144845 @default.
- W2071096334 cites W2041054457 @default.
- W2071096334 cites W2059910571 @default.
- W2071096334 cites W277005117 @default.
- W2071096334 doi "https://doi.org/10.1002/scj.4690170903" @default.
- W2071096334 hasPublicationYear "1986" @default.
- W2071096334 type Work @default.
- W2071096334 sameAs 2071096334 @default.
- W2071096334 citedByCount "0" @default.
- W2071096334 crossrefType "journal-article" @default.
- W2071096334 hasAuthorship W2071096334A5005995692 @default.
- W2071096334 hasAuthorship W2071096334A5026017670 @default.
- W2071096334 hasAuthorship W2071096334A5081542211 @default.
- W2071096334 hasAuthorship W2071096334A5084957996 @default.
- W2071096334 hasConcept C112505250 @default.
- W2071096334 hasConcept C11413529 @default.
- W2071096334 hasConcept C116248031 @default.
- W2071096334 hasConcept C118615104 @default.
- W2071096334 hasConcept C121332964 @default.
- W2071096334 hasConcept C134306372 @default.
- W2071096334 hasConcept C163258240 @default.
- W2071096334 hasConcept C177148314 @default.
- W2071096334 hasConcept C18903297 @default.
- W2071096334 hasConcept C2777299769 @default.
- W2071096334 hasConcept C29248071 @default.
- W2071096334 hasConcept C33923547 @default.
- W2071096334 hasConcept C34388435 @default.
- W2071096334 hasConcept C35527583 @default.
- W2071096334 hasConcept C41008148 @default.
- W2071096334 hasConcept C45374587 @default.
- W2071096334 hasConcept C50348692 @default.
- W2071096334 hasConcept C62520636 @default.
- W2071096334 hasConcept C80444323 @default.
- W2071096334 hasConcept C86803240 @default.
- W2071096334 hasConceptScore W2071096334C112505250 @default.
- W2071096334 hasConceptScore W2071096334C11413529 @default.
- W2071096334 hasConceptScore W2071096334C116248031 @default.
- W2071096334 hasConceptScore W2071096334C118615104 @default.
- W2071096334 hasConceptScore W2071096334C121332964 @default.
- W2071096334 hasConceptScore W2071096334C134306372 @default.
- W2071096334 hasConceptScore W2071096334C163258240 @default.
- W2071096334 hasConceptScore W2071096334C177148314 @default.
- W2071096334 hasConceptScore W2071096334C18903297 @default.
- W2071096334 hasConceptScore W2071096334C2777299769 @default.
- W2071096334 hasConceptScore W2071096334C29248071 @default.
- W2071096334 hasConceptScore W2071096334C33923547 @default.
- W2071096334 hasConceptScore W2071096334C34388435 @default.
- W2071096334 hasConceptScore W2071096334C35527583 @default.
- W2071096334 hasConceptScore W2071096334C41008148 @default.
- W2071096334 hasConceptScore W2071096334C45374587 @default.
- W2071096334 hasConceptScore W2071096334C50348692 @default.
- W2071096334 hasConceptScore W2071096334C62520636 @default.
- W2071096334 hasConceptScore W2071096334C80444323 @default.
- W2071096334 hasConceptScore W2071096334C86803240 @default.
- W2071096334 hasLocation W20710963341 @default.
- W2071096334 hasOpenAccess W2071096334 @default.
- W2071096334 hasPrimaryLocation W20710963341 @default.
- W2071096334 hasRelatedWork W1069688093 @default.
- W2071096334 hasRelatedWork W139452372 @default.
- W2071096334 hasRelatedWork W153129168 @default.
- W2071096334 hasRelatedWork W1977890845 @default.
- W2071096334 hasRelatedWork W1983509930 @default.
- W2071096334 hasRelatedWork W1984099902 @default.
- W2071096334 hasRelatedWork W1988030086 @default.
- W2071096334 hasRelatedWork W2005894696 @default.
- W2071096334 hasRelatedWork W2032634423 @default.
- W2071096334 hasRelatedWork W2041146144 @default.
- W2071096334 hasRelatedWork W2055240117 @default.
- W2071096334 hasRelatedWork W2131044892 @default.
- W2071096334 hasRelatedWork W2139235704 @default.
- W2071096334 hasRelatedWork W2252416325 @default.
- W2071096334 hasRelatedWork W2316220201 @default.
- W2071096334 hasRelatedWork W2380880778 @default.
- W2071096334 hasRelatedWork W2399815657 @default.
- W2071096334 hasRelatedWork W2756180352 @default.
- W2071096334 hasRelatedWork W3099926236 @default.
- W2071096334 hasRelatedWork W63939605 @default.
- W2071096334 isParatext "false" @default.
- W2071096334 isRetracted "false" @default.
- W2071096334 magId "2071096334" @default.
- W2071096334 workType "article" @default.