Skip to content
0:00 / 0:00

#theoryofcomputation#automatatheory#formallanguages

Lecture 1/65: Background: What You Probably Know

hhp3

30K subscribers • 1 video on Hallway

YouTube
  • Recommended by 2 people: 2 in engineering communities.
  • Presented by Harry Porter, Professor at Portland State University

Intermediate. Assumes working knowledge.

232K views11 years ago2 recommendations

Computer scienceComputation and complexityData structuresAlgorithms

Harry Porter introduces the background and prerequisites for studying the theory of computation.

"Theory of Computation"; Portland State University: Prof. Harry Porter; www.cs.pdx/~harry

Why it's here

2 people recommend this

What people say. Recommended as a great video lecture series for learning automata and formal language theory.

u/The_Amp_Walrusin r/compsci • Recommends

On “Resources on Automata theory, languages and computation.”

I know you said "readable", but if are happy to watch videos as well - there's this youtube lecture series (lower quality downloads)

u/methegreyin r/compsci • Recommends

On “Need a tutor for Formal Language Theory/Theory of Computation”

Idk about tutors, but this professor from Portland State University has a great video series on ToC that was helpful to me when I was studying Automata at my university link to this video Good luck! Keep working hard and you'll get through!