Search
Close this search box.

Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

Recognizability of Partial Array Languages

F. Sweeryt1, D.G. Tuomas1, V.R. Dare2, T. Katyani2
1Department of Mathematics Madras Christian College Chennai – 600059, India.
2Department of Mathematics St. Joseph’s College of Engineering Chennai – 600119, India.
  • Published: 31/05/2009

Abstract

In this paper, we introduce an online tessellation partial automaton to recognize partial array languages. We also introduce two classes of partial array languages. We also introduce two classes of partial array languages viz, Local Partial Array Languages (PAL-LOC) Recognizable Partial Array Languages (PAL-REC) and prove PAL-REC is exactly the family of partial array languages recognizable by online tessellation partial automaton.

Keywords: Partial array, recognizability, online tessellation partial automaton (OTPA).
Information
Guidelines
CP Initiatives
Follow CP
Facebook Twitter Linkedin
1970-2024 CP (Manitoba, Canada) unless otherwise stated.
Citation
F. Sweeryt, D.G. Tuomas, V.R. Dare, T. Katyani. Recognizability of Partial Array Languages[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 069. 237-249. DOI: .