Tag: automata theory languages and computation tutorial

Regular expression in theory of computation solved examples Part 4

Find the regular expression for the set of strings with either no '1' preceding a '0' or no '0' preceding a '1', over {0,...

Regular expression examples in theory of automata Part – 3

Find out the regular expression for the set of strings of a's, b's and c's (aaa, aab, .. .. .. .., ccc). Solution:We have the...

Regular expression in theory of computation solved examples Part – 2

This is 2nd Part of Regular expression in theory of computation solved examples. You can also read Regular expression in theory of computation solved examples...

Regular expression in theory of computation solved examples

Determine the regular expression for all strings containing exactly one 'a' over ∑ = {a, b, c}. Solution:We have the input alphabets are ∑ =...

Pushdown automata Instantaneous Description

Instantaneous Description (ID) is an informal notation of how a PDA "computes" a input string and make a decision that string is accepted or...

Pushdown automata Representation with solved examples

Representation of Pushdown automata: The pushdown automaton is represented by the following types; 1. Transaction function of pushdown automata: 2. Graphical Notation of pushdown automata (PDA):Transaction functions...

Pushdown Automata Operation : Push and Pop with example

In Pushdown automata the stack head always scans the top symbol of the stack. It performs two basic operations.Push Operations: Push operations add a...

Pushdown automata Definition: Formal and Informal

Pushdown Automata Informal Definition: The pushdown automaton is in essence a nondeterministic finite automata with ε-moves permitted and one additional stack capability on which it can...

Push Down Automata (PDA) Introduction and Requirement

The description of Context-Free Languages (CFL) by means of context-free grammars is convenient, as illustrated by the use of BNF (Baucus Normal Form) in...

Ambiguous Grammar definition and solved examples

Ambiguous Grammar / Ambiguous Languages: A CFG is said to be ambiguous if and only if it contains more than one derivation trees for same...