Recent questions in Theory of Automata

No documents found, press Enter to search

b) Can you say that for a certain string there may be more than one paths in a TG?

Can you say that for a certain string there may be more than one paths in a TG?
0

I Face Difficulty In this Assignment Kindly Help Me...Subject: Theory Of Automata

Let ∑ = {a, b} Construct DFA’s for Following also write their Regular expressions. • All words with b as a third letter. • Only the words baaba, abab and ababa and no other string. • Only those words that begin with triple a or end with double b letter. • Only those words that have even number of substrings ba • All words with even lengths and in which each a is separated by some b’s and b occupies all even positions. • All words beginning and ending with same letter. ​ ​ Let ∑ = {0, 1} Construct NFA’s for Following also write their Recursive Definitions. • Machine that accepts the language which has either odd number of 1’s or even number of 0’s but not both together. • Machine that accepts the language which has both 010 and 110 as substring. • Machine that accepts the language which has neither 11 nor 00 as a substring. • Machine that accepts all strings with at most three 0’s. • Machine that accepts all strings have either two 1 or three 0. ​
0
m.ashiq-avatar
almost 5 years ago

how to prove that with step by step that easy to understand (S+)*=(S*)*

how to prove that with step by step that easy to understand (S+)*=(S*)*
0

Construct a moore machine which is equivalent to mealy machine as shown in the given table

Present State -> q1 q2 q3 q4 Input a=0 ​ Input a=1 Next State State ​ Output ​ State ​ Output q3 ​ 0 ​ q2 ​ 0 q1 ​ 1 ​ q4 ​ 0 q2 ​ 1 ​ q1 ​ 1 q4 ​ 1 ​ q3 ​ 0
0

b) Can you say that for a certain string there may be more than one paths in a TG?

Can you say that for a certain string there may be more than one paths in a TG?
0

I Face Difficulty In this Assignment Kindly Help Me...Subject: Theory Of Automata

Let ∑ = {a, b} Construct DFA’s for Following also write their Regular expressions. • All words with b as a third letter. • Only the words baaba, abab and ababa and no other string. • Only those words that begin with triple a or end with double b letter. • Only those words that have even number of substrings ba • All words with even lengths and in which each a is separated by some b’s and b occupies all even positions. • All words beginning and ending with same letter. ​ ​ Let ∑ = {0, 1} Construct NFA’s for Following also write their Recursive Definitions. • Machine that accepts the language which has either odd number of 1’s or even number of 0’s but not both together. • Machine that accepts the language which has both 010 and 110 as substring. • Machine that accepts the language which has neither 11 nor 00 as a substring. • Machine that accepts all strings with at most three 0’s. • Machine that accepts all strings have either two 1 or three 0. ​
0
m.ashiq-avatar
almost 5 years ago

how to prove that with step by step that easy to understand (S+)*=(S*)*

how to prove that with step by step that easy to understand (S+)*=(S*)*
0

Construct a moore machine which is equivalent to mealy machine as shown in the given table

Present State -> q1 q2 q3 q4 Input a=0 ​ Input a=1 Next State State ​ Output ​ State ​ Output q3 ​ 0 ​ q2 ​ 0 q1 ​ 1 ​ q4 ​ 0 q2 ​ 1 ​ q1 ​ 1 q4 ​ 1 ​ q3 ​ 0
0
1-6 of 16

Why Automaton is Important for computer fields .

Why automata is Importanat for computer sciecne and what are the benifits of that ..
1

Random Access Machine (R.A.M)

What are the advantages and disadvantages of random access machine (RAM)
1

b) Can you say that for a certain string there may be more than one paths in a TG?

Can you say that for a certain string there may be more than one paths in a TG?
0
ua7050-avatar
about 8 years ago

“transition graphs” to model the linear and binary search algorithms.

Apply the concept of “transition graphs” to model the linear and binary search algorithms. Draw and explain complete generic models for both types of searching algorithms. After wards, customize the proposed models to solve one example using each.
1
m.ashiq-avatar
almost 5 years ago

how to prove that with step by step that easy to understand (S+)*=(S*)*

how to prove that with step by step that easy to understand (S+)*=(S*)*
0
1-6 of 16
Theory of Automata