Theory of Computation

저자
정보 없음
출판사
Books on Demand
출판일
20250930
ISBN
9783695159390
ISBN 등록 지역
독일어권 (ISBN 978-3)

소개

Theory of Computation - Clear, Concise, and Practical This book guides you step by step through the fundamentals of formal languages and computability: from finite automata to pushdown automata and context-free grammars, all the way to the powerful Turing machine. You will not only learn about the formal models but also understand the proof techniques used to establish properties of languages - and, above all, where the limits of computability lie.