Regular Expression Examples

TOC

Example 1: Let Σ = {a, b}. Write regular expression to define language consisting of strings w such that, w contains only a’s or only b’s ...

Read more

Mealy Machine

A Mealy machine is a type of finite state automaton (FSA) that produces output on transitions between states. Unlike a Moore machine, which produces output ...

Read more

Moore machine

A Moore machine is a type of finite state automaton (FSA) that is characterized by its output function. Unlike a Mealy machine, which produces output ...

Read more

Definition Non Deterministic Finite Automata

Example of NFA, Consider the NFA that accepts all string ending with 01. In this NFA,  M = {Q, Σ, δ, q0, F}  where,  Reference:

Read more

DFA solved examples

TOC

Example 1: Draw a DFA for the language accepting strings ending with ‘0’ over input alphabets ∑={0, 1} ?  Solution: Example 2: Draw a DFA ...

Read more

How do a DFA Process Strings?

The important thing about DFA is to know that it identifies the acceptance of strings.  A DFA processes a string by starting in the start ...

Read more

Notations for DFA

Transition Diagram:  A transition diagram for a DFA M = (Q, Σ, δ, q0, F) is a graph defined as follows: Transition Table:

Read more

Definition of Deterministic Finite Automata

A Deterministic Finite Automaton (DFA) consists of a finite set of states and a set of transitions from one state to another state on input ...

Read more

Aneka

Aneka is the product of Manjarasoft. Aneka is used for developing, deploying and managing cloud capplications. Aneka can be integrated with existing cloud technologies. Aneka ...

Read more

Case Study of Hadoop

Hadoop is an open-source java-based software framework sponsored by the Apache Software Foundation for distributed storage and distributed processing of very large data sets on ...

Read more