Skip to content
CS Notes
Search
Ctrl
K
Cancel
GitHub
Intro
All Pages
Computer and Programming Fundamentals
Overview
Computer Representation
Number System
Binary Representation
Bitwise Operation
Floating Number
Data Representation
Computer Fundamentals
Operating System
Memory
Programming Fundamentals
Programming Concepts
Data Structures & Algorithms
Programming Paradigms
Imperative
Imperative & Procedural Programming
Object-Oriented Programming
Declarative
Declarative & Functional Programming
Query Language
Logic Programming
General Concepts
Concurrency
Caching
Code Execution
Compilation
Interpreter
Runtime Environment
Computer & Programming Terminology
Digital Signal Processing
Overview
Signal
Fourier Analysis
Fourier Series
Fourier Transform
Convolution
Discrete Fourier Transform
Fast Fourier Transform
Discrete Cosine Transform
Wavelets
Laplace Transform
Z-Transform
Signal Transmission
Sampling
Quantization
Encoding & Decoding
Multiplexing
Signal Transmission Medium
Signal Processing
Filtering
Compression
Denoising
Digital Media Processing
Overview
Image Processing
Image Properties
Image Enhancement
Image Acquisition & Sensing
Image Restoration
Image Editing
Audio Processing
Sound & Audio Properties
Audio Input & Output
Audio Effects
Audio Equalization
Audio Editing
Speech Processing
Video Processing
Video Representation
Video Recording
Video Effects & Enhancement
Digital Media Formats
MIME Type
Image
BMP
JPG / JPEG
PNG
WebP
SVG
GIF
Audio
WAV
OGG Vorbis
MP3
Video
AVI
MP4
Document
XML
JSON
TXT
MD
PDF
Other
SWF
Computer Networking
Overview
Network Standard
OSI Model
TCP/IP Model
Network Fundamental
Network Addressing
IP Address
Subnet Mask
MAC Address
Routing
Gateway
Ports
Network Device
Hubs
Switch
Router
Dial-up Modem
Computer Connection
Socket
Broadband
Ethernet
LAN & WAN
Server
Network Topology
Network Services & Protocol
DNS
DHCP
NAT
Proxy
VPN
Network Protocol
TCP Protocol
UDP
FTP
Email Protocol
RTP
RTC
HTTP & HTTPS
Wireless & Mobile Networking
Wi-Fi
Bluetooth
Cellular Networking
SIM Card
Network Security
Network Encryption
Networking Command
Data Structures & Algorithms
Overview
Analysis of Algorithms
Data Structures
Array
Linked List
Stack
Queue
Hash Table
Set
Tree
Heap
Graph
Trie
Algorithms
Common Types
Sorting
Search
Recursion
Divide And Conquer
Traversal
Backtracking
Greedy
Dynamic Programming
Other Algorithms
Two Pointer
Sliding Window
Prefix Sum
Graph Algorithms
Cycle Detection
Shortest Path
Union Find
Topological Sort
Minimum Spanning Tree
Computer Organization & Architecture
Overview
COA Fundamentals
Boolean Logic
CPU
ALU
Registers & RAM
Control Unit
CPU Design
Input/Output
Assembly Language
Computer Architecture
Von Neumann
Harvard
ISA
Other Processing Units
Operating System
Overview
OS Fundamentals
Kernel
Process Management
Multithreading
Process Synchronization
Interrupt Handling
System Call
Inter-process Communication
Memory Management
Disk Management
File System
Device Management
Booting
Networking
User Interface
Virtualization
Protection & Security
Case Studies
Type of OS
Unix
BSD
Linux Kernel
Windows
Android
macOS & iOS
Theory of Computation & Automata
Overview
TOC Fundamentals
Finite Automata
Regular Languages (Part 1)
Advanced Automata
Regular Languages (Part 2)
Formal Grammar
Context-Free Grammar
Pushdown Automata
Turing Machine
Undecidability
Complexity Theory
Compilers & Programming Languages
Overview
CPL Fundamentals
Compiler Frontend
Syntax
Scanning
Parsing
Semantic Analysis
Programming Languages Constructs
Names, Scopes, Bindings
Control Flow
Data Types
Subroutines
Data Abstraction
Compiler Backend
Target Architecture
Intermediate Representation
Assembly Language
Code Generation
Compiler Optimization
Other Programming Model
Functional Languages
Logic Languages
Concurrency
Scripting Languages
Database System
Overview
Relational Data
Query Language
Database Management
Database Design
Database Model
Normalization
Transactions
Concurrency Control
Trigger & Constraints
Logging & Recovery
Database Index
Database Optimization
NoSQL
Database Implementation
Storage Management
Index Implementation
Query Processing
Query Compiler
Computer Graphics
Overview
Computer Images (Part 1)
Computer Images (Part 2)
2D Transfomation
3D Transfomation
GPU Pipeline
Low Level Graphics
Curves
Surfaces
Textures (Part 1)
Textures (Part 2)
Shading (Part 1)
Shading (Part 2)
Rendering (Part 1)
Rendering (Part 2)
Ray Tracing
Shadows
Reflections
Sampling
Signal Processing
Computer Display
Computer Animation
Physics-Based Animation
Simulation
Internet & Web
Overview
HTML
CSS
JavaScript
Web URL
Web Browser
Search Engine
Web Hosting
Backend System
Overview
Web Server
APIs
APIs & Server Logic
REST API
SOAP
GraphQL
RPC
Webhook
WebSocket
Authentication
Authorization
Search Engine
Message Broker
Architecture
Monolithic
Microservice
SOA
Serverless
Backend & Server Security
Backend Optimization
Computer Security
Overview
Computer Security Fundamentals
Cryptography
Math Concepts
Hashing
Hash Function
MD5
SHA
Encryption
Symmetric Encryption
DES
AES
Blowfish
Asymmetric Encryption & Key Exchange
Diffie-Hellman
RSA
Elliptic Curve Cryptography
DSA
Lattice-Based Cryptography
Blockchain
Antivirus & Antimalware
Reverse Engineering
Network Security
Web Security
Mobile Security
Backend & Server Security
Other Attack & Exploit
Machine Learning
Overview
Linear Regression
Logistic Regression
Naive Bayes
K-Nearest Neighbors
Decision Trees
Random Forest
Gradient Boosting Machine
Support Vector Machine
Principal Component Analysis
k-Means Clustering
Collaborative Filtering
Deep Learning
Overview
Deep Learning Foundation
Deep Learning Tasks
Neural Network
CNN
ResNet
U-Net
Siamese Network
RNN
LSTM
GRU
Autoencoder
Variational Autoencoder
GAN
Transformers
Attention Mechanism
Transformers Architecture
Transformers Audio
BERT
GPT
BART
Vision Transformers
Diffusion Model
Reinforcement Learning
Reinforcement Learning Fundamental
Model-Based
Markov Models
Markov Decision Process
Model-Free
Monte Carlo Method
Temporal Difference
SARSA
Q-Learning
Policy-Gradient
Imitation Learning
Multi-Agent
Software Engineering
Overview
Software Process
Software Design
Software Principles
Diagrams
Design Patterns
Creational Patterns
Structural Patterns
Behavioral Patterns
Software Architecture
Client-Server
Event-Driven
Master-Slave
Peer-to-Peer
Layered
Other Architecture Patterns
Software Management
Software Testing
Software Debugging
Build & Package Management
Version Control
Open Sourcing
Modularization
Software Deployment
System Design
System Design Examples
Cloud Computing & Distributed Systems
Overview
Fundamentals
Distributed Systems
Distributed Systems Model
Distributed Systems Communication
Distributed File System
Distributed Database
Architecture & Models
Client-Server
Event-Driven
Master-Slave
Peer-to-Peer
Microservice
MapReduce
Lambda
Cloud-Native Technologies
Virtualization
Containerization
Docker & Kubernetes
Cloud Models
Cloud Database
Cloud Security
Cloud Services
GitHub
CS Notes
On this page
Overview
All pages
Theory of Computation & Automata
Main Source
:
THEORY OF AUTOMATA, FORMAL LANGUAGES, AND COMPUTATION - S.P. Eugene Xavier
Theory of Computation & Automata Theory - Neso Academy
All pages
Section titled “All pages”
TOC Fundamentals
Finite Automata
Regular Languages (Part 1)
Advanced Automata
Regular Languages (Part 2)
Formal Grammar
Context-Free Grammar
Pushdown Automata
Turing Machine
Undecidability
Complexity Theory
↑
