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
Basic doubt
aimhigh
asked
in
Theory of Computation
Jan 6, 2019
edited
Jan 6, 2019
by
Arjun
609
views
0
votes
0
votes
If $L = \{a^nb^n : n\geq 0\}$
then, $L^2=?$
theory-of-computation
aimhigh
asked
in
Theory of Computation
Jan 6, 2019
edited
Jan 6, 2019
by
Arjun
by
aimhigh
609
views
answer
comment
Follow
share this
share
4 Comments
Show 6 previous comments
by
aimhigh
commented
Jan 8, 2019
reply
Follow
share this
How you all are tagging to other users I have also written correct names but it is just plain text
0
0
by
Shaik Masthan
commented
Jan 8, 2019
reply
Follow
share this
to tag someone, first type @, then type name
0
0
by
aimhigh
commented
Jan 8, 2019
reply
Follow
share this
@Shaik Masthan
0
0
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
0
votes
0
votes
$L^2 =L.L =a^nb^na^mb^m |n,m>=0$
abhishekmehta4u
answered
Mar 26, 2019
edited
Mar 27, 2019
by
akash.dinkar12
by
abhishekmehta4u
comment
Follow
share this
0 Comments
Please
log in
or
register
to add a comment.
← Previous
Next →
← Previous in category
Next in category →
Related questions
2
votes
2
votes
2
answers
1
rahul sharma 5
asked
in
Theory of Computation
Nov 21, 2017
2,284
views
[TOC] Basic doubt in DPDA
Following is the PDA that accept equal number of a and b. How can this be converted to DPDA? When stack top is Z,that it can read epsillon or a or b,which can create choice.So how can i remove choice in this and make it deterministic?
rahul sharma 5
asked
in
Theory of Computation
Nov 21, 2017
by
rahul sharma 5
2.3k
views
theory-of-computation
pushdown-automata
context-free-language
deterministic-context-free-grammars
1
vote
1
vote
1
answer
2
rahul sharma 5
asked
in
Theory of Computation
Aug 8, 2017
209
views
Truing machine Basic doubt
Consider the above turing machine ,which is accepting ab(a)* strings.What will happen if anything comes at state h?h is the final state here.Will it halt and halt in final is accepted?
rahul sharma 5
asked
in
Theory of Computation
Aug 8, 2017
by
rahul sharma 5
209
views
theory-of-computation
1
vote
1
vote
0
answers
3
rahul sharma 5
asked
in
Theory of Computation
Aug 4, 2017
272
views
Basic doubt in DFA
1.Given a NFA and find the min. number of states in equivalent DFA ? 2.Given a NFA and find number of states in equivalent minimal DFA? Now assume i am able to recognize the language from the given machine and i can construct the minimal DFA without subset ... 5,and if i apply the subset construction algorithm i get 7 as answer.So what will be my final answer for 1 and 2?
rahul sharma 5
asked
in
Theory of Computation
Aug 4, 2017
by
rahul sharma 5
272
views
theory-of-computation
2
votes
2
votes
1
answer
4
Xylene
asked
in
Theory of Computation
Jan 30, 2017
432
views
Basic Doubt Chomsky Hierarchy
I know that if L1 is regular and L2 is CFL then L1 intersection L2 is always CFL. But if we go according to hierarchy then if L1 is regular then it should be CFL so L1 intersection L2 is CFL intersection CFL and is not necessarily CFL as CFL's are not closed under intersection. My question is why is there a contradiction when I use this approach?
Xylene
asked
in
Theory of Computation
Jan 30, 2017
by
Xylene
432
views
theory-of-computation
context-free-language
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 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:...
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy