Performance Analysis of Deterministic Finite Automata and Turing Machine Using JFLAP Tool

Title

Performance Analysis of Deterministic Finite Automata and Turing Machine Using JFLAP Tool

Creator

Devi B.P.; Aruna S.K.; Sindhanaiselvan K.

Description

In real life, the increased data accessing speed and data storage ability is required by most of the machinery fields. However, the real-world problems can be studied effectively with the combination of scientific computational techniques with the mathematical models. Automata theory is known to be the popular mathematical model. Towards most of the software and hardware related applications, the computational methods are analyzed and designed using significant automata theory concepts (likely, pushdown automata (PDA), Turing machines (TMs) and finite automata (FA)). Hence, the conventional lecture-driven style has attracted the reflective preferences of learners using these abstract natured concepts. But the lecture-driven teaching style has less motivated the computer engineering learners. In order to learn automata theory and computational models, we introduce the PDA and TM in a virtual platform. However, this work has motivated the improvement of longitudinal experimental validation and learning using the modern technology. Java Formal Languages and Automata Package (JFLAP) tool is used to write our simulators in JAVA language and the results are obtained from each machine through simulating the input strings. 2021 World Scientific Publishing Company.

Source

Journal of Circuits, Systems and Computers, Vol-30, No. 6

Date

2021-01-01

Publisher

World Scientific

Subject

formal language; software tool; system performance; Theory of computation; turing machine

Coverage

Devi B.P., Department of Computer Science and Engineering, M. Kumarasamy College of Engineering, Karur, India; Aruna S.K., Department of Computer Science and Engineering, Christ University, Bangalore, India; Sindhanaiselvan K., Department of Computer Science and Engineering, MVJ College of Engineering, Bangalore, India

Rights

Restricted Access

Relation

ISSN: 2181266; CODEN: JCSME

Format

Online

Language

English

Type

Article

Identifier

https://doi.org/10.1142/S021812662150105X

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85098708110&doi=10.1142%2fS021812662150105X&partnerID=40&md5=b589512505ec1b86a35d7944e1a7e403