Dark Mode

Recent questions tagged regular

0 votes

0 answers

1

Ullman (TOC) Edition 3 Exercise 4.2 Question 1 (Page No. 147)
Suppose $h$ is the homomorphism from the alphabet $\{0,1,2\}$ to the alphabet $\{a,b\}$ de fined by$:$ $h(0)=a;h(1)=ab,$ and $h(2)=ba.$ What is $h(0120)?$ What is $h(21120)?$ If $L$ is the language $L(01^{*}2),$ ... only the one string $ababa.$ What is $h^{-1}(L)?$ If $L$ is the language $L(a(ba)^{*}),$what is $h^{-1}(L)?$

Lakshman Patel RJIT asked in Theory of Computation Apr 4, 2019

by Lakshman Patel RJIT

3.6k views

0 votes

2 answers

2

regular ex
difference between a*(ba)* and (a+ba)* and how to represent both in finite automata?

suneetha asked in Theory of Computation Oct 6, 2018

245 views

0 votes

2 answers

3

State True or False: Classes of Grammar and respective automata
Consider the following statements:- I) Type-0 grammar generate exactly all language that can be accepted by a total Turing machine. II) Type-1 grammar generate exactly all languages that can be recognized by a linear bounded automata. ... a both are type 3 grammar but both represent same regular expression as a+ what is wrong in this??

Shubhanshu asked in Theory of Computation Oct 2, 2017

1.5k views

1 vote

1 answer

4

TOC - Doubt
Consider these statements: S1: If a language is infinite, it has to be non-Regular. S2: Let L be any language. $(\overline{L})^{*} \neq (\overline{L^{*}})$ (a) Both are True (c) S1 → True, S2 → False (b) Both are False (d) S1 → False, S2 → True

Rishabh Gupta 2 asked in Theory of Computation Sep 6, 2017

by Rishabh Gupta 2

899 views

0 votes

0 answers

5

context free grammer

Sunil8860 asked in Theory of Computation Sep 4, 2017

121 views

3 votes

2 answers

6

regular expression

Sunil8860 asked in Theory of Computation Sep 4, 2017

469 views

3 votes

3 answers

7

gate ,toc
a*b*b (a+ (ab)*)* b* shortest string generated by this RE?

vishal messi asked in Theory of Computation Aug 21, 2016

by vishal messi

902 views

2 votes

2 answers

8

Regular Expression time complexity
The equality of two regular expression is computed in? Give reasons also.. Constant Time polynomial time logarithmic Polynomial time Exponential time

Kapil asked in Theory of Computation Jul 8, 2016

by Kapil

940 views

2 votes

1 answer

9

STATE TRUE OR FALSE
1) (L/a)a=L(the left side represents the concatenation of the languages L/a and {a}) 2) a(a/L)=L(again concatenation with {a},this time on the left,is intended) 3) (La)/a=L 4) a/(aL)=L

Santhosh Devulapally asked in Theory of Computation Jun 20, 2016

by Santhosh Devulapally

1.1k views

1 vote

2 answers

10

construct a DFA to accept all strings which satisfy w(x)mod 5 =2 .

Don't you worry asked in Theory of Computation Jun 11, 2016

by Don't you worry

2.9k views

1 vote

2 answers

11

Automata Regular expression
If r1 and r2 are 2 Regular Expression Such that r1 = (a+b)* r2 = (a*+b*+a*b*+b*a*) What are the different case's in which r1 = r2 ? Please Explain with an example

shekhar chauhan asked in Theory of Computation Jun 8, 2016

by shekhar chauhan

936 views

0 votes

3 answers

12

Finite Automata Regular Expression
Problem 1 : what is the Language associated with this regular expression ? a*b* write it down. Problem 2: Does either a subset or Super-set of a regular language is always a regular ? Problem 3 : What is the difference between a^n b^n and a*b* Explain with a example .

shekhar chauhan asked in Theory of Computation Jun 6, 2016

by shekhar chauhan

791 views

1 vote

1 answer

13

regular expression
regular expression for " set of all strings over {a,b} in which there are at least two occurrences of b between any two occurrences of a ".

gate_forum asked in Unknown Category May 31, 2016

3.5k views

1 vote

1 answer

14

regular expression algebra
prove the identity: (a*ab + ba)* a* = (a + ab + ba)*

gate_forum asked in Theory of Computation May 29, 2016

1.8k views

0 votes

1 answer

15

TOC
If a language L is not regular then homomorphism h(L) ? Regular Not regular Need not regular.

ManojK asked in Theory of Computation May 23, 2016

by ManojK

427 views

To see more, click for the full list of questions or popular tags.

Recent questions tagged regular