DefinePK

DefinePK hosts the largest index of Pakistani journals, research articles, news headlines, and videos. It also offers chapter-level book search.

Select Collection

Deterministic Half Automata and Boolean Mappings

Article Information

Get PDF View Article
Login to Add in Library

Title: Deterministic Half Automata and Boolean Mappings

Authors: Adrian Atanasiu

Journal: Journal of computer science technology updates

HEC Recognition History
No recognition records found.

Publisher: Cosmos Scholars Publishing House

Year: 2014

Volume: 1

Issue: 1

Language: en

Keywords: Boole algebraBoolean mappingAutomata theory.

Categories
Automata Theory (5) Computer Science (14978) Logic (155) Boolean Algebra (1) Formal Languages (8)

Abstract

The paper establishes a correspondence between the class of deterministic half automata with at most  states and at most  input characters, and the class of boolean mappings defined over a basic Boole algebra. In this correspondence all main properties of each concept (boolean mapping and half-automaton respectively) are preserved by the other concept.

Paper summary is not available for this article yet.

Loading PDF...

Loading Statistics...