# Turing Lab — Automata Theory Learning Tool

> Automata Theory Learning Tool (iPhone/iPad app by Thales Santos.)

- Source: https://appshunter.io/ios/app/turing-lab/id6801653541 (this page in markdown: same URL + `.md`)
- Developer: [Thales Santos](https://appshunter.io/developer/6782515895)
- Category: Education
- Price: Free
- Age rating: 4+
- Requires: iOS 15.0 · 36 MB
- Languages: American English
- Released: 2026-09-06
- Data updated: 2026-09-15
- User reviews in markdown: https://appshunter.io/ios/app/turing-lab/id6801653541/reviews.md

## What is Turing Lab?

Turing Lab is a touch-friendly environment for studying automata and formal languages on iPhone, iPad, and Mac.

Create finite automata and pushdown automata, run bounded simulations, inspect step traces, minimize DFAs, and explore conversions between automata, regular expressions, and grammars.

Build single-tape and multi-tape Turing machines, organize reusable machine building blocks, inspect tape execution, and analyze bounded or cyclic runs.

Edit context-free and unrestricted grammars. Explore CYK, LL, LR, bounded brute-force parsing, normal forms, FIRST/FOLLOW sets, guided derivations, and supported grammar/automata conversions.

Design Mealy and Moore transducers, simulate generated output, and work with L-systems through bounded rewriting, examples, and turtle rendering.

Practice the Pumping Lemma for regular and context-free languages. Validate, compare, simplify, generate, and convert regular expressions.

Supported workspaces provide JFLAP XML, versioned JSON, SVG, or PNG operations according to each model. Compatibility diagnostics disclose unsupported or lossy fields instead of silently discarding them.

Turing Lab runs its learning workflows locally and includes offline examples. It is designed for students, educators, researchers, classroom demonstrations, lab exercises, and self-study.

Turing Lab is inspired by JFLAP and supports selected compatible workflows. It is not affiliated with, endorsed by, or an official release of JFLAP, Duke University, or Susan H. Rodger.


## Version history (last 2 releases)

### 1.0.1 — 2026-09-09

Improved simulation playback, grammar workflows, and file compatibility. Added document printing and updated canvas controls. Includes localization and stability fixes.

### 1.0 — 2026-09-09

No release notes.

---

*Data collected daily from the US App Store and indexed by [AppsHunter](https://appshunter.io/). User reviews are verbatim App Store reviews. Ratings, prices and chart positions refresh continuously; this snapshot is from 2026-09-15.*