menu
QAmmunity.org
Login
Register
My account
Edit my Profile
Private messages
My favorites
Ask a Question
Questions
Unanswered
Tags
Categories
Ask a Question
Some context free languages are undecidable
asked
May 28, 2024
62.8k
views
4
votes
Some context free languages are undecidable
Computers and Technology
college
Kanuj Bhatnagar
asked
by
Kanuj Bhatnagar
7.5k
points
answer
comment
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
1
vote
yess they are and have been for awhile although they’re already
Bughi
answered
Jun 3, 2024
by
Bughi
7.9k
points
ask related question
comment
share this
0 Comments
Please
log in
or
register
to add a comment.
← Prev Question
Next Question →
Related questions
asked
Nov 5, 2024
107k
views
In order to show that a language is decidable by a Turing machine, you could use: A) Closure properties for undecidable languages. B) Closure properties for infinite languages. C) Closure properties for
Mugdha
asked
Nov 5, 2024
by
Mugdha
8.3k
points
Computers and Technology
high-school
1
answer
3
votes
107k
views
asked
Apr 16, 2024
18.6k
views
Reducibility is used to show the relationship between formal languages. In order to show that a language is undecidable, one could reduce a known undecidable language to it. a. True b. False
Zeeshan Rang
asked
Apr 16, 2024
by
Zeeshan Rang
8.3k
points
Computers and Technology
high-school
1
answer
2
votes
18.6k
views
asked
Oct 2, 2024
129k
views
w \mid \) w is even length binary string and contains an odd number of 1's Regular Context Free Recursive Undecidable
Sorenbs
asked
Oct 2, 2024
by
Sorenbs
8.0k
points
Engineering
college
1
answer
4
votes
129k
views
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.
9.5m
questions
12.2m
answers
Other Questions
The book shows how to add and subtract binary and decimal numbers. However, other numbering systems are also very popular when dealing with computers. The octal (base 8) numbering system is one of these.
Please help me ! All you do is just put it it all in your own words ! Please this is for my reported card!i don't know how to put it in my own words because my English is not that good!
describe an advance in technology that makes life more enjoyable. what discoveries contribute to this technology?
Disadvantages of using animation in advertising? advantages and disadvantages of using animation for education? advantages and disadvantages of using animation in entertainment?
Explain why binary codes are used to represent characters, numbers and symbols :)
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy
Search QAmmunity.org