Skip to content

A Deterministic Finite Automata (DFA) that accepts/rejects incoming input alphabets.

Notifications You must be signed in to change notification settings

aymohamed/Deterministic-Finite-Automata

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

Deterministic-Finite-Automata

This is a Deterministic Finite Automata(DFA) which either accepts or rejects incoming input alphabets. A DFA , in theory of computation, is a finite state machine that either accepts or rejects input alphabets. The DFA is made up of :

  1. a finite set of states
  2. a finite set Σ of symbols (alphabet)
  3. a transition function that takes as argument a state and a symbol and returns a state (often denoted δ)
  4. a start state
  5. a set of final or accepting states

About

A Deterministic Finite Automata (DFA) that accepts/rejects incoming input alphabets.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages