Skip to content

calcuttarain/FLA-Concepts

Repository files navigation

Formal Language and Automaton Concepts

This project explores the concepts of formal languages and automata and includes practical implementations of them in various programming languages.

Included Projects:

  • Regex to Delta-NFA Conversion

    • A C++ program for converting a regular expression into a non-deterministic finite automaton (NFA) using the δ-NFA technique.
  • Finite State Automaton

    • A Python implementation of a deterministic finite automaton (DFA) and operations for manipulating it.
  • Grammar Checking

    • A simple implementation in Python of an algorithm to check if a word belongs to a given grammar.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published