Mobile Learning Application for Language and Automata Theory using Android-based

Abstract

The language and automata theory are which required course must implemented by college student in informatic engineering study program. In this course, there are finite state automata (FSA) and deterministic finite automata (DFA) which are important materials in language and automata theory. This material requires more understanding of mathematical logic from students to determine an input which can be accepted or rejected in an abstract machine system. The assist students to understand the material, it is need to develop the learning media for mobile learning applications for language and automata theory on finite state automata (FSA) and deterministic finite automata (DFA) based on android as an evaluation of learning media for students. And the development of this learning media use the ADDIE development model (analysis, design, development, implementation, evaluation) to design language and automata theory applications learning so can be support the learning process for students and then assist lecturer to explain the material more dynamic and applicative.

Implementation of Finite State Automata in Graphic Design Class Process Online

“…∑ = Set of input symbols c. δ= transition function d. S = Beginning of state e. S ϵ QF= The set of the final set f. F ∩ Q = Number of final states FSA is divided into two types, namely DFA and NFA. DFA is a state where exactly one state is the next each symbol input received [10] while NFA is a state that has more than one transitional direction between states [11].…”