scispace - formally typeset
Search or ask a question

Showing papers by "Kamala Krithivasan published in 1989"



Journal ArticleDOI
TL;DR: Hexagonal pyramid automata are considered and are shown to accept some languages generated by hexagonal array grammars and languages accepted by one-way 2-D cellular automata.
Abstract: Systolic pyramid automata accepting square arrays are defined. Homogeneous and semi-homogeneous pyramid automata are shown to have equal power though regular pyramid automata are more powerful. Languages accepted by these automata are compared with languages generated by array grammars and languages accepted by one-way 2-D cellular automata. Hexagonal pyramid automata are also considered and are shown to accept some languages generated by hexagonal array grammars.

3 citations


Journal ArticleDOI
TL;DR: La modification par rapport a l'automate cellulaire original de Wu et Rosenfeld consiste en l'introduction d'un deuxieme type d'autOMates finis qui est associe aux aretes du graphe.
Abstract: Definition de la notion d'automate cellulaire modifie pour graphes et description, dans ce cadre, des algorithmes pour des graphes ponderes, comme le probleme de l'arbre recouvrant minimal, ou le probleme des plus courts chemins a partir d'une origine commune. La modification par rapport a l'automate cellulaire original de Wu et Rosenfeld consiste en l'introduction d'un deuxieme type d'automates finis qui est associe aux aretes du graphe

1 citations