Results 1 
3 of
3
A Time Hierarchy for Bounded OneWay Cellular Automata
 MFCS 2001, VOLUME 2136 OF LNCS
, 2001
"... Spacebounded oneway cellular language acceptors (OCA) are investigated. The only ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
(Show Context)
Spacebounded oneway cellular language acceptors (OCA) are investigated. The only
Automata Arrays and ContextFree Languages
, 1999
"... From a biological point of view automata arrays have been employed by John von Neumann in order to solve the logical problem of nontrivial selfreproduction. From a computer scientific point of view they are a model for massively parallel computing systems. Here we are dealing with automata arrays ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
(Show Context)
From a biological point of view automata arrays have been employed by John von Neumann in order to solve the logical problem of nontrivial selfreproduction. From a computer scientific point of view they are a model for massively parallel computing systems. Here we are dealing with automata arrays as acceptors for formal languages. Our focus of investigations concerns their capabilities to accept the classical linguistic languages. While there are simple relations to the regular and contextsensitive ones here we shed some light on the relations to the contextfree languages and some of their important subfamilies.
I. McQuillan and G. Pighizzini (Eds.): 12th International Workshop on Descriptional Complexity of Formal Systems (DCFS 2010)
"... With this contribution we would like to remember Chandra M. R. Kintala who passed away in November 2009. We will give short overviews of his CV and his contributions to the field of theoretical and applied computer science and, given the opportunity, will attempt to present the current state of lim ..."
Abstract
 Add to MetaCart
(Show Context)
With this contribution we would like to remember Chandra M. R. Kintala who passed away in November 2009. We will give short overviews of his CV and his contributions to the field of theoretical and applied computer science and, given the opportunity, will attempt to present the current state of limited nondeterminism and limited resources for machines. Finally, we will briefly touch on some research topics which hopefully will be addressed in the not so distant future. 1