Lecture 5 - Context Free Languages (Part 1/8)

All rights reserved for http://www.aduni.org/

Published under the Creative Commons Attribution-ShareAlike license http://creativecommons.org/licenses/by-sa/2.0/

Tutorials by Instructor: Shai Simonson. http://www.stonehill.edu/compsci/shai.htm

Visit the forum at:
http://www.coderisland.com

Follow us on twitter:
http://www.twitter.com/coderisland

Follow our Rss Feed:
http://www.coderisland.com/forum/rss.php

Become a fan on Facebook:
http://www.facebook.com/pages/Coderislandcom/291983715353

Category:

Science & Technology

Tags:

• Finite
• State
• Machines
• Theory
• computation
• algorithm
• compilers
• automata
• Turing
• alan
• shai
• Simonson
• DFA
• NFA
• NFAN
• determinism
• deterministic
• Theoretical
• computer
• science
• closure
• regular
• expressions
• equivilance
• finite
• grammars
• FSM
• minimization
• decision
• algorithms
• sets
• undecidability
• pumping
• lemma
• chomsky
• pushdown
• machines
• cfg
• cnf
• sematic
• inductive
• dcfl
• multitape
• two
• way
• recursive
• enumerable
• diagonalization
• halting
• PCP
• NP
• reductions
• PSPACE
• discussion

[saske23b]

thank you very much for your theory of computation series, helps me alot at university.

[cryptelligence]

Seriously, thank you so much for these videos.

[rehabilitisitivity]

thanks for the free lecture!

[Oxfist]

Thumbs up if you're in love with Donna.

[troindx]

I'm about to pass an exam on compilers by revising these videos in just a day :) awesome!!

[birandkoray]

fatih semiz was there i think

[zerfsun]

@ecentrino they are useful in the computer machines

[ecentrino]

Good lecture, BUT Whre e the FU.. do we use this crap, why do we have to learn non sense?

[loernIt]

Excellent stuff. Keep up the good work. :)