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)?$
admin
asked
in
Theory of Computation
Apr 4, 2019
by
admin
3.7k
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
444
views
regular
regular-expression
1
vote
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
2.0k
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
1.2k
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
224
views
regular
expression
3
votes
2
answers
6
regular expression
Sunil8860
asked
in
Theory of Computation
Sep 4, 2017
by
Sunil8860
792
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
1.3k
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
1.4k
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.3k
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
5.3k
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
1.8k
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
1.4k
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
5.9k
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
2.2k
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
730
views
regular
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged regular
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...