Taylor Emma

A senior editor for The Mars that left the company to join the team of SenseCentral as a news editor and content creator. An artist by nature who enjoys video games, guitars, action figures, cooking, painting, drawing and good music.
2477 Articles

Closure properties of Regular languages

Closure properties on regular languages are defined as certain operations on regular language which are…

Taylor Emma

Proving Languages not to be Regular

The pumping lemma for regular languages

Taylor Emma

Designing Finite Automata from Regular Expression (Set 1)

In this article, we will see some popular regular expressions and how…

Taylor Emma

Regular Sets

Any set that represents the value of the Regular Expression is called…

Taylor Emma

Moore and Mealy Machines

Finite automata may have outputs corresponding to each transition. There are two…

Taylor Emma

Regular Expressions

A Regular Expression can be recursively defined as follows − ·        ε is a Regular Expression…

Taylor Emma

DFA Minimization

DFA Minimization using Myphill-Nerode Theorem Algorithm Input − DFA Output − Minimized DFA Step…

Taylor Emma

NDFA to DFA Conversion

Problem Statement Let X = (Qx, ∑, δx, q0, Fx) be an NDFA which…

Taylor Emma

Non-deterministic Finite Automaton

In NDFA, for a particular input symbol, the machine can move to…

Taylor Emma

Deterministic Finite Automaton

Finite Automaton can be classified into two types − Deterministic Finite Automaton…

Taylor Emma