Change search
ReferencesLink to record
Permanent link

Direct link
Simulators for formal languages, automata and theory of computation with focus on JFLAP
Mälardalen University, School of Innovation, Design and Engineering.
2013 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This report discusses simulators in automata theory and which one should be best for use in laboratory assignments. Currently, the Formal Languages, Automata and Theory of Computation course (FABER) at Mälardalen University uses the JFLAP simulator for extra exercises. To see if any other simulators would be useful either along with JFLAP or standalone, tests were made with nine programs that are able to graphically simulate automata and formal languages. This thesis work started by making an overview of simulators currently available.After the reviews it has become clear to the author that JFLAP is the best choice for majority of cases. JFLAP is also the most popular simulator in automata theory courses worldwide.To support the use of JFLAP for the course a manual and course assignments are created to help the student to getting started with JFLAP. The assignments are expected to replace the current material in the FABER course and to help the uninitiated user to get more out of JFLAP.

Place, publisher, year, edition, pages
2013. , 64 p.
Keyword [en]
automata simulator pushdown turing grammar regular expression
National Category
Computer Systems
URN: urn:nbn:se:mdh:diva-18351OAI: diva2:610262
Subject / course
Computer Science
2013-01-31, Kappa, Västerås, 13:24 (Swedish)
Available from: 2013-03-12 Created: 2013-03-10 Last updated: 2013-03-12Bibliographically approved

Open Access in DiVA

fulltext(3732 kB)2307 downloads
File information
File name FULLTEXT01.pdfFile size 3732 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Fransson, Tobias
By organisation
School of Innovation, Design and Engineering
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 2307 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 123 hits
ReferencesLink to record
Permanent link

Direct link