Few questions about Turing machines.

Asked Jan 12 '21 at 18:06

Active Jan 12 '21 at 18:06

Viewed 25 times

i started to college about computer sciences this year and i have few questions about Turing Machines. I will be very glad if you answer. Sorry for my bad English if i have mistake.

Can Turing machines recognize irregular languages ?

Are Turing machines more powerful computational model than inverse automata (PDA)?

Are there more Turing-recognizable languages than Turing-decidable languages ?

Can inverse automata (PDAs) recognize all context-free languages (CFL)

asked Jan 12 '21 at 18:06

voidtheengineer

Welcome to MSE ^_^. What have you tried? Do you have ideas of your own? Once we have a better idea of exactly where you're stuck we can help you better – HallaSurvivor Jan 12 '21 at 18:34
I'm just researching and couldn't find the answers on the internet – voidtheengineer Jan 12 '21 at 18:40
Can somebody help please ? – voidtheengineer Jan 13 '21 at 10:03

Few questions about Turing machines.

0 Answers0