Untitled Document
You are from : ( )  
Untitled Document
Untitled Document

International Journal of Information Technology & Computer Science ( IJITCS )

Abstract :

This paper provides an overview on Set operation,Formal Language and Automata theory. We defined Formal Language and Automata Theory,the terms involved and the application of set operations in defining Languages. In the light of this we design a simple model of a Virtual Machine, that converst Decimal Numbers to Binary Number and vice versa. We implemented this simple model in Java, the program is executed and verified correct. This paper aim at introducing Formal Language and Automata theory applicationin Modeling complex systems andVirtual Machines that performs complex operations.

Keywords :

: Formal Language, Automata Theory,Virtual Machine.

References :

  1. Dominique Perin, Automata and formal languages, Universite de Marne-la-Vallee, July 15, 2003.
  2. Wen-Hsiang Tsai; Fomal Languages and Theory of Computation; http://www.cis.nctu.edu.tw/~whtsai/Course%20Te aching%20Affairs/Formal%20Languages/Chapter %200/Chapter_0_Introduction.ppt#256,1,Formal Languages and Theory of Computation 2010/9.
  3. Jeffrey Shalit; Cambridge University Press 978-0-521-86572-2- A Seconde Course in Formal Language and Automata Theory.
  4. Harry R, Lewis and Christos H.2Papadimitriou; “Elements of The Theory of Computation” Second Edition; 1Gordon McKay Professor of Computer Science Harvard University and Dean fo Havard College Cambridge,Massachusetts. 2C. Lester Hogan Professor of Electrical Engineering and Computer Science,University of California Berkeley, Califonia.
  5. “Automata Theory”; http://www-csfaculty.stanford.edu/~eroberts/courses/soco/projects/2004-05/automata-theory/basics.html
  6. Madhavan Mukund; “Finite-state Automata on Infinite Inputs”, SPIC Mathematical Institute 92 GN Chetty Rd, Madras 600 017, India. Email:madhavan@ssf.ernet.in.Binary input = 100001Decimal Output = 33

Untitled Document
Untitled Document
  Copyright © 2013 IJITCS.  All rights reserved. IISRC® is a registered trademark of IJITCS Properties.