Skip to content
Courses
DSA to Development
Machine Learning & Data Science
Generative AI & ChatGPT
Become AWS Certified
DSA Courses
Data Structure & Algorithm(C++/JAVA)
Data Structure & Algorithm(Python)
Data Structure & Algorithm(JavaScript)
Programming Languages
CPP
Java
Python
JavaScript
C
All Courses
Tutorials
Python Tutorial
Taking Input in Python
Python Operators
Python Data Types
Python Loops and Control Flow
Python Conditional Statements
Python Loops
Python Functions
Python OOPS Concept
Python Data Structures
Python Exception Handling
Python File Handling
Python Exercises
Java
Learn Java Programming Language
Java Collections
Java 8 Tutorial
Java Programs
Java Interview Questions
Java Interview Questions
Core Java Interview Questions-Freshers
Java Multithreading Interview Questions
OOPs Interview Questions and Answers
Java Exercises
Java Quiz
Java Quiz
Core Java MCQ
Java Projects
Advance Java
Spring Tutorial
Spring Boot Tutorial
Spring Boot Interview Questions
Spring MVC Tutorial
Spring MVC Interview Questions
Hibernate Tutorial
Hibernate Interview Questions
Programming Languages
JavaScript
C++
R Tutorial
SQL
PHP
C#
C
Scala
Perl
Go Language
Kotlin
System Design
System Design Tutorial
Software Design Patterns
System Design Roadmap
Top 10 System Design Interview Questions and Answers
Interview Corner
Company Preparation
Top Topics
Practice Company Questions
Interview Experiences
Experienced Interviews
Internship Interviews
Competitive Programming
Multiple Choice Quizzes
Aptitude for Placements
Computer Science Subjects
Operating System
DBMS
Computer Networks
Engineering Mathematics
Computer Organization and Architecture
Theory of Computation
Compiler Design
Digital Logic
Software Engineering
DevOps
GIT
AWS
Docker
Kubernetes
Microsoft Azure Tutorial
Google Cloud Platform
Linux
Linux Tutorial
Linux Commands A-Z
Linux Commands Cheatsheet
File Permission Commands
Linux System Administration
Linux File System
Linux Shell Scripting
Linux Networking
Linux Interview Questions
Software Testing
Software Testing Tutorial
Software Engineering Tutorial
Testing Interview Questions
Jira
Databases
DBMS Tutorial
SQL Tutorial
PostgreSQL Tutorial
MongoDB Tutorial
SQL Interview Questions
MySQL Interview Questions
PL/SQL Interview Questions
Android
Android Tutorial
Android Studio Tutorial
Kotlin For Android
Android Projects
Android Interview Questions
6 Weeks of Android App Development
Excel
MS Excel Tutorial
Introduction to MS Excel
Data Analysis in Excel
Basic Excel Formulas & Functions
Data Analysis in Advanced Excel
Workbooks
Statistical Functions
Data Visualization in Excel
Pivot Tables in Excel
Excel Spreadsheets in Python
Basic Excel Shortcuts
Mathematics
Number System
Algebra
Linear Algebra
Trigonometry
Set Theory
Statistics
Probability
Geometry
Mensuration
Logarithms
Calculus
DSA
Data Structures
Arrays
Matrix
Strings
Linked List
Stack
Queue
Tree
Heap
Hashing
Graph
Set Data Structure
Map Data Structure
Advanced Data Structure
Data Structures Tutorial
Algorithms
Analysis of Algorithms
Design and Analysis of Algorithms
Asymptotic Analysis
Asymptotic Notations
Worst, Average and Best Cases
Searching Algorithms
Linear Search
Binary Search
Searching Algorithms Tutorial
Sorting Algorithms
Selection Sort
Bubble Sort
Insertion Sort
Merge Sort
Quick Sort
Heap Sort
Counting Sort
Radix Sort
Bucket Sort
Sorting Algorithms Tutorial
Greedy Algorithms
Dynamic Programming
Graph Algorithms
Pattern Searching
Recursion
Backtracking
Divide and Conquer
Mathematical Algorithms
Geometric Algorithms
Bitwise Algorithms
Randomized Algorithms
Branch and Bound
Algorithms Tutorial
DSA Tutorial
Practice
All DSA Problems
Problem of the Day
Company Wise Coding Practice
Amazon
Microsoft
Flipkart
Explore All
GfG SDE Sheet
Practice Problems Difficulty Wise
School
Basic
Easy
Medium
Hard
Language Wise Coding Practice
CPP
Java
Python
Curated DSA Lists
Beginner's DSA Sheet
Top 50 Array Problems
Top 50 String Problems
Top 50 DP Problems
Top 50 Graph Problems
Top 50 Tree Problems
Competitive Programming
Company Wise SDE Sheets
Facebook SDE Sheet
Amazon SDE Sheet
Apple SDE Sheet
Netflix SDE Sheet
Google SDE Sheet
DSA Cheat Sheets
SDE Sheet
DSA Sheet for Beginners
FAANG Coding Sheet
Product-Based Coding Sheet
Company-Wise Preparation Sheet
Top Interview Questions
Puzzles
All Puzzles
Top 100 Puzzles Asked In Interviews
Top 20 Puzzles Commonly Asked During SDE Interviews
Data Science
Python Tutorial
R Tutorial
Machine Learning
Data Science using Python
Data Science using R
Data Science Packages
Pandas Tutorial
NumPy Tutorial
Data Visualization
Python Data Visualization Tutorial
Data Visualization with R
Data Analysis
Data Analysis with Python
Data Analysis with R
Deep Learning
NLP Tutorial
Web Tech
HTML Tutorial
CSS Tutorial
JavaScript Tutorial
PHP Tutorial
ReactJS Tutorial
NodeJS Tutorial
Bootstrap Tutorial
Typescript
Web Development Using Python
Django
Django Tutorial
Django Projects
Django Interview Questions
Flask
Flask Tutorial
Flask Projects
Flask Interview Questions
Postman
Github
Cheat Sheets
HTML Cheat Sheet
CSS Cheat Sheet
JavaScript Cheat Sheet
React Cheat Sheet
Angular Cheat Sheet
jQuery Cheat Sheet
Bootstrap Cheat Sheet
Learn Complete Web Development
Trending Now
DSA
Web Tech
Foundational Courses
Data Science
Practice Problem
Python
Machine Learning
JavaScript
System Design
Django
DevOps Tutorial
Java
C
C++
ReactJS
NodeJS
CP Live
Aptitude
Puzzles
Projects
▲
Similar Topics
DSA
22.3k+ articles
Difference Between
4.4k+ articles
Strings
3.2k+ articles
Misc
2.3k+ articles
Algorithms
2k+ articles
Computer Subject
1.8k+ articles
GATE CS
1.6k+ articles
Pattern Searching
610+ articles
Compiler Design
260+ articles
DFA
21 articles
Computer Subject
>
Computer Science Quizzes
>
Theory of Computation
Theory of Computation
260+ posts
Popular Articles
Recent Articles
Difference between DFA and NFA
Last Updated: 04 October 2024
In automata theory four types of finite automata are used to recognize the regular language among these two are DFA and NFA. Both have the s
...read more
Theory of Computation
Difference Between
Closure properties of Regular languages
Last Updated: 03 October 2024
Closure properties on regular languages are defined as certain operations on regular language that are guaranteed to produce regular languag
...read more
Computer Subject
GATE CS
Theory of Computation
Difference Between Mealy Machine and Moore Machine
Last Updated: 27 September 2024
In theory of computation and automata, there are two machines: Mealy Machine and Moore Machine which is used to show the model and behavior
...read more
GATE CS
Theory of Computation
Difference Between
Similar Topics
DSA
22.3k+ articles
Difference Between
4.4k+ articles
Strings
3.2k+ articles
Misc
2.3k+ articles
Algorithms
2k+ articles
Computer Subject
1.8k+ articles
GATE CS
1.6k+ articles
Pattern Searching
610+ articles
Compiler Design
260+ articles
DFA
21+ articles
Converting Context Free Grammar to Chomsky Normal Form
Last Updated: 21 May 2019
Prerequisite - Simplifying Context Free GrammarsA context free grammar (CFG) is in Chomsky Normal Form (CNF) if all production rules satisfy
...read more
Misc
GATE CS
Theory of Computation
Introduction of Theory of Computation
Last Updated: 17 December 2024
Automata theory (also referred to as the Theory Of Computation) is a branch of Computer Science and Mathematics that studies how machines co
...read more
GATE CS
Theory of Computation
Mealy and Moore Machines in TOC
Last Updated: 03 October 2024
Moore and Mealy Machines are Transducers that help in producing outputs based on the input of the current state or previous state. In this a
...read more
GATE CS
Theory of Computation
Turing Machine in TOC
Last Updated: 27 August 2024
Turing Machine was invented by Alan Turing in 1936 and it is used to accept Recursive Enumerable Languages (generated by Type-0 Grammar). T
...read more
Theory of Computation
Recursive and Recursive Enumerable Languages in TOC
Last Updated: 29 November 2021
Recursive Enumerable (RE) or Type -0 LanguageRE languages or type-0 languages are generated by type-0 grammars. An RE language can be accept
...read more
Theory of Computation
Minimization of DFA
Last Updated: 13 March 2024
DFA minimization stands for converting a given DFA to its equivalent DFA with minimum number of states. DFA minimization is also called as
...read more
Theory of Computation
Conversion from NFA to DFA
Last Updated: 20 January 2023
An NFA can have zero, one or more than one move from a given state on a given input symbol. An NFA can also have NULL moves (moves without i
...read more
Theory of Computation
Introduction of Pushdown Automata
Last Updated: 16 October 2024
We have already discussed finite automata. But finite automata can be used to accept only regular languages. Pushdown Automata is a finite
...read more
Theory of Computation
Regular Expressions, Regular Grammar and Regular Languages
Last Updated: 13 December 2024
As discussed in Chomsky Hierarchy, Regular Languages are the most restricted types of languages and are accepted by finite automata. Regula
...read more
GATE CS
Theory of Computation
Pumping Lemma in Theory of Computation
Last Updated: 21 October 2022
There are two Pumping Lemmas, which are defined for 1. Regular Languages, and 2. Context - Free Languages Pumping Lemma for Regular Language
...read more
Theory of Computation
Chomsky Hierarchy in Theory of Computation
Last Updated: 18 October 2024
According to Chomsky hierarchy, grammar is divided into 4 types as follows:Type 0 is known as unrestricted grammar.Type 1 is known as contex
...read more
Theory of Computation
Introduction of Finite Automata
Last Updated: 12 September 2024
Finite automata are abstract machines used to recognize patterns in input sequences, forming the basis for understanding regular languages i
...read more
Theory of Computation
1
2
3
4
5
6
7
8
>>
Last
1
2
3
4
5
6
>>
Last
1
2
3
4
>>
Last
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our
Cookie Policy
&
Privacy Policy
Got It !