The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged regulargrammar
0
votes
2
answers
1
Conversion of regular grammar to FA
A>aB/bA/b B>aC/bB C>aA/bC/a If the above regular grammar is converted into DFA then how many final states will be there? According to me there should be 2 final states: A and C But the resource from where I am reading it says only one final state will be there which will be A. Kindly explain.
asked
Jun 3
in
Theory of Computation
by
Akash Kumar Roy
Junior
(
559
points)

190
views
theoryofcomputation
finiteautomata
regulargrammar
0
votes
0
answers
2
Peter Linz Edition 4 Exercise 5.2 Question 11 (Page No. 145)
Is it possible for a regular grammar to be ambiguous?
asked
Apr 14
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

13
views
peterlinz
theoryofcomputation
regulargrammar
ambiguous
0
votes
0
answers
3
Peter Linz Edition 4 Exercise 3.3 Question 17 (Page No. 97)
Let $G_1 = (V_1,Σ,S_1,P_1)$ be rightlinear and $G_2= (V_2, Σ,S_2,P_2)$ be a leftlinear grammar, and assume that $V_1$ and $V_2$ are disjoint. Consider the linear grammar $G =(${$S$}$ ∪ V_1 ∪ V_2, Σ,S, P)$, where $S$ is not in $V_1 ∪ V_2$ and $P =$ {$S → S_1S_2$}$ ∪ P_1 ∪ P_2$. Show that $L(G)$ is regular.
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

11
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
2
answers
4
Peter Linz Edition 4 Exercise 3.3 Question 15 (Page No. 97)
Show that any regular grammar $G$ for which $L (G) ≠ Ø$ must have at least one production of the form $A → x$ where $A ∈ V$ and $x ∈ T^ *$.
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

29
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
0
answers
5
Peter Linz Edition 4 Exercise 3.3 Question 14 (Page No. 97)
Show that for every regular language not containing $λ$ there exists a rightlinear grammar whose productions are restricted to the forms $A → aB$, or $A → a$, where $A, B ∈ V,$ and $a ∈ T$
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

8
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
0
answers
6
Peter Linz Edition 4 Exercise 3.3 Question 13 (Page No. 97)
Find regular grammars for the following languages on {$ a, b$}. (a) $L=${$w:n_a(w)$ and $n_b(w)$ are both even}. (b) $L=${$w:(n_a(w)$  $n_b(w))$ mod $3=1$}. (c) $L=${$w:(n_a(w)$  $n_b(w))$ mod $3\neq1$}. (d) $L=${$w:(n_a(w)$  $n_b(w))$ mod $3\neq0$}. (e) $L=${$w:n_a(w)$  $n_b(w)$ is odd}.
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

9
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
0
answers
7
Peter Linz Edition 4 Exercise 3.3 Question 12 (Page No. 97)
Find a regular grammar that generates the language $L=$ {$w∈$ {$a,b$}$^*:n_a(w)+3n_b(w)$ is even } .
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

4
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
0
answers
8
Peter Linz Edition 4 Exercise 3.3 Question 11 (Page No. 97)
Find a regular grammar for the language $L =$ {$a^nb^m : n + m$ is even}.
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

8
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
0
answers
9
Peter Linz Edition 4 Exercise 3.3 Question 10 (Page No. 97)
Find a leftlinear grammar for the language $L ((aab^*ab)^*).$
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

15
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
0
answers
10
Peter Linz Edition 4 Exercise 3.3 Question 7 (Page No. 97)
Find a regular grammar that generates the language on $Σ =$ {$a, b$} consisting of all strings with no more than three $a$'s.
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

7
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
0
answers
11
Peter Linz Edition 4 Exercise 3.3 Question 5 (Page No. 96)
Find a leftlinear grammar for the language accepted by the nfa below.
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

9
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
0
answers
12
Peter Linz Edition 4 Exercise 3.3 Question 4 (Page No. 96)
Construct right and leftlinear grammars for the language $L =$ {$a^nb^m : n ≥ 2, m ≥ 3$}.
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

5
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
0
answers
13
Peter Linz Edition 4 Exercise 3.3 Question 3 (Page No. 96)
Construct a leftlinear grammar for the language generated by the grammar $S → abA,$ $A → baB,$ $B → aAbb.$
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

4
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
0
answers
14
Peter Linz Edition 4 Exercise 3.3 Question 2 (Page No. 96)
Find a regular grammar that generates the language $L (aa^* (ab+ a)^*)$ .
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

4
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
0
answers
15
Peter Linz Edition 4 Exercise 3.3 Question 1 (Page No. 96)
Construct a dfa that accepts the language generated by the grammar $S → abA, A → baB, B → aAbb$ .
asked
Apr 3
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

8
views
peterlinz
theoryofcomputation
regulargrammar
0
votes
1
answer
16
Peter Linz Edition 4 Exercise 3.1 Question 5 (Page No. 75)
what is the regular grammar for L={$a^nb^m$  n+m is even}
asked
Feb 24
in
Theory of Computation
by
aditi19
Active
(
5.1k
points)

183
views
theoryofcomputation
peterlinz
finiteautomata
regularlanguages
regularexpressions
regulargrammar
+1
vote
0
answers
17
Peter Linz Edition 4 Exercise 3.3 Question 6 (Page No. 97)
Construct a right linear grammar for the language $L((aab^*ab)^*)$ is this grammar correct? S>aaA  ε A>bA  abA  S
asked
Feb 24
in
Theory of Computation
by
aditi19
Active
(
5.1k
points)

59
views
theoryofcomputation
peterlinz
finiteautomata
regularlanguages
regulargrammar
0
votes
1
answer
18
Practice Question
How to prove that $ (a+b)^*ab(a+b)^*+b^*a^* = (a+b)^*$
asked
Jan 14
in
Theory of Computation
by
Hardik Maheshwari
(
93
points)

62
views
theoryofcomputation
regularexpressions
regularlanguages
regulargrammar
0
votes
1
answer
19
UGC NET Doubt
https://gateoverflow.in/13365/ugcnetdec2014iii24 i’ve a small doubt in the solution of this question how is (a+b)*ba(a+b)* complement of the given language?
asked
Dec 14, 2018
in
Theory of Computation
by
aditi19
Active
(
5.1k
points)

81
views
ugc
regularlanguages
regulargrammar
0
votes
0
answers
20
Self doubt about relation between regular and linear grammar
If a grammar G is both left linear as well as right linear then,what should be the case a) G is always not regular b) G may or may not be regular c) something else
asked
Nov 30, 2018
in
Theory of Computation
by
Abbas Ahmad
(
125
points)

36
views
theoryofcomputation
regulargrammar
finiteautomata
0
votes
1
answer
21
Are these two languages equal?
L1=ab* L2=a(aa)*b(bb)* Are the languages equal if not what relation do they satisfy?
asked
Nov 6, 2018
in
Theory of Computation
by
sripo
Active
(
2.4k
points)

44
views
theoryofcomputation
regularlanguages
regulargrammar
0
votes
0
answers
22
This question is taken from a sample paper
Consider the following grammar G. Is this regular? S →EF E → a∈ F → abFac
asked
Nov 3, 2018
in
Theory of Computation
by
Piyush Agarwal 1
(
19
points)

19
views
finiteautomata
regularlanguages
regulargrammar
0
votes
1
answer
23
I came across this in a test paper
Consider the following grammar G. Is this regular? S →EF E → a∈ F → abFac
asked
Nov 3, 2018
in
Theory of Computation
by
Piyush Agarwal 1
(
19
points)

19
views
regulargrammar
regularlanguages
finiteautomata
+1
vote
1
answer
24
Grammar to DFA Construction
For the given Grammar S>aAbB A>bCaS B>aCbS C>aBbA Construct DFA I am getting confused in understanding how to take the final state.
asked
Oct 13, 2018
in
Theory of Computation
by
sripo
Active
(
2.4k
points)

90
views
theoryofcomputation
finiteautomata
regulargrammar
numberofdfa
minimalstateautomata
0
votes
0
answers
25
regular grammar
If a is a terminal and S, A, B are three nonterminals, then which of the following are regular grammars? (a) S → ε, A → aSb (b) A → aBa, B → bAb (c) A → BaBab (d) A → abBaB answer given is b. but I think all are regular grammars. please clear my doubt.
asked
Sep 29, 2018
in
Theory of Computation
by
Ananya Jaiswal 1
Active
(
2.2k
points)

46
views
theoryofcomputation
regulargrammar
+1
vote
2
answers
26
conversion of right linear grammar to DFA
In converting right linear regular grammar to DFA how to determine the final states? Can anyone tell the procedure?
asked
Sep 16, 2018
in
Theory of Computation
by
sushmita
Boss
(
17.3k
points)

124
views
theoryofcomputation
finiteautomata
regulargrammar
nfa
0
votes
1
answer
27
Regular Grammar
Is there any difference between Type 3 grammar and regular grammar?
asked
Jul 5, 2018
in
Theory of Computation
by
Gaurav Parashar
(
193
points)

63
views
regulargrammar
theoryofcomputation
compilerdesign
0
votes
1
answer
28
self doubt
What is the differene between { Φ } and λ and what happens when we concatenate this with a regular language ??
asked
Apr 25, 2018
in
Theory of Computation
by
ankit aingh
(
201
points)

53
views
theoryofcomputation
regulargrammar
+1
vote
3
answers
29
Regular Grammars
$S\rightarrow AB$ $A\rightarrow a$ $B\rightarrow b$ The language generated by the above grammar is ab and since we can give a FA for the language then it must be a regular language.Now,since the given grammar generates a regular language then it must be a ... grammar but again it is not in the form of TYPE 3 or regular grammar,then how to identify if the grammar is regular or not?
asked
Apr 6, 2018
in
Theory of Computation
by
Sourav_35
(
171
points)

218
views
regulargrammar
theoryofcomputation
finiteautomata
0
votes
1
answer
30
regular grammar
What will be regular grammar for given regular expression $r=(ab^*+b)^*ab$
asked
Mar 27, 2018
in
Theory of Computation
by
saurabh rai
Boss
(
12.3k
points)

76
views
theoryofcomputation
regulargrammar
regularlanguages
Page:
1
2
next »
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
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Follow @csegate
Recent questions tagged regulargrammar
Recent Blog Comments
Lakshman Patel RJIT Do you have such notes...
Great work sir
Yes Sir, It will be very helpful if we get...
@arjun sir is there a pdf...
Really helpful sir Thanks a ton👍👍
50,645
questions
56,563
answers
195,732
comments
101,646
users