Don't copy paste make your own solution in new doc file and then submit...

Note :if you see any mistake then correct it by 
yourself and then also post in group

#Solution:
Finite automata are useful theoretically because they're not complex enough for the Halting Problem to apply to them, which means you can prove things about them that you can't prove about Turing Machines.

Regular and context-free grammars are useful practically because they describe languages you can comprehend using regexes and parsers.

Unfortunately, the practical and theoretical stuff are usually taught together in upper-level electives, and then people who took those electives have to explain to MIT CS grads who didn't take those electives that it's impossible to write a regex that matches XML, no matter how long or complicated you make that regex.

Views: 29

Reply to This

Forum

CS311 GDB Idea Sol july, 2019

Started by + caмe4ѕтυdιeѕ in
Study Disscussion
Last reply by + caмe4ѕтυdιeѕ Jul 30. 1 Reply

Blocking of LMS Accounts

Started by Fakiha in
General Discussion
Last reply by + caмe4ѕтυdιeѕ Jul 18. 1 Reply

An Instructors View on Student Success

Started by Fakiha in
Study Disscussion
Last reply by + ! ! ! ! Hooriyaa ! ! ! ! + Jul 12. 2 Replies

SPONSORED LINKS

© 2019   Created by Muhammad Anwar Tahseen.   Powered by

Badges  |  Report an Issue  |  Terms of Service