Tag: automata theory languages and computation tutorial

regular expression solved examples

Regular expression in theory of computation solved examples Part 4

1
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 solved examples

Regular expression examples in theory of automata Part – 3

0
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 solved examples

Regular expression in theory of computation solved examples Part – 2

0
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 solved examples

Regular expression in theory of computation solved examples

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

Pushdown automata Instantaneous Description

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

Pushdown automata Representation with solved examples

0
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...
Theory of Computation or automata

Pushdown Automata Operation : Push and Pop with example

0
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...
Theory of Computation or automata

Pushdown automata Definition: Formal and Informal

0
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...
Theory of Computation or automata

Push Down Automata (PDA) Introduction and Requirement

0
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...
Theory of Computation or automata

Ambiguous Grammar definition and solved examples

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

Popular Posts