Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
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
ullman
theory-of-computation
regular-language
regular
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
by
suneetha
245
views
regular
regular-expression
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
by
Shubhanshu
1.5k
views
theory-of-computation
regular-expression
regular
finite-automata
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
regular-language
regular
theory-of-computation
0
votes
0
answers
5
context free grammer
Sunil8860
asked
in
Theory of Computation
Sep 4, 2017
by
Sunil8860
121
views
regular
expression
3
votes
2
answers
6
regular expression
Sunil8860
asked
in
Theory of Computation
Sep 4, 2017
by
Sunil8860
469
views
regular
expression
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
theory-of-computation
regular
regular-expression
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
regular-expression
finite-automata
regular
expression
theory-of-computation
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
regular
regular-expression
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
theory-of-computation
regular
regular-expression
finite-automata
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
theory-of-computation
finite-automata
regular
expression
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
finite-automata
theory-of-computation
expression
regular
regular-language
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
by
gate_forum
3.5k
views
regular
expression
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
by
gate_forum
1.8k
views
regular
expression
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
regular
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Delhi Subordinate Services Selection Board
IIT GATE Admission Online Form 2023
All about M.Tech. and Research Admissions at IITP
IIT JAM Admission Online Form 2023
All about M.Tech. and Research Admissions at IITGn
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(8.9k)
Digital Logic
(3.2k)
Programming and DS
(5.7k)
Algorithms
(4.4k)
Theory of Computation
(6.5k)
Compiler Design
(2.2k)
Operating System
(4.8k)
Databases
(4.4k)
CO and Architecture
(3.6k)
Computer Networks
(4.4k)
Non GATE
(1.2k)
Others
(2.3k)
Admissions
(644)
Exam Queries
(836)
Tier 1 Placement Questions
(17)
Job Queries
(72)
Projects
(9)
Unknown Category
(851)
Recent questions tagged regular
Recent Blog Comments
The spreadsheet is up to date.
Can somebody give the details of how many topic...
@kabir5454 Anyway you should not be looking for...
General boys be like " Hum kya kare ab parhai...
14 backlogs to top 100