Category Archives: Quizzes

We already know about Finite Automata which can be used to accept regular languages and Pushdown Automata that can be used to recognize Context Free… Read More
The list of 10 most common root words with root alphabet ‘G’ with their meaning and examples is as follows :  S.No Root Meaning Examples… Read More
Flip-Flop is popularly known as the basic digital memory circuit. It has two states as logic 1(High) and logic 0(low) states. A flip flop is… Read More
Finite Automata is known as a finite state machine that are acceptable otherwise not acceptable. on the input alphabet ‘0’ and 1′. Determine the initial… Read More
Prerequisite – Clique is NP A Polynomial-time reduction is a method for solving one problem using another. E-TM = {<M> : M is a TM… Read More
Prerequisite: Introduction to Deterministic Finite Automata Construct a DFA that accepts string str starting with input alphabet ‘a’ but does not contain ‘aab’ as a substring… Read More
Prerequisite – Design a Finite automata  Let’s understand the intersection of two DFA with an example. Designing a DFA for the set of string over {0,… Read More
Post Correspondence Problem is a popular undecidable problem that was introduced by Emil Leon Post in 1946. It is simpler than Halting Problem. In this… Read More
The list of 10 most common root words with root alphabet ‘E’ with their meaning and examples is as follows : S.No Root Meaning Examples… Read More
Problem Statement: Design a Definite Finite Automata for accepting the permutation of Three a’s and Three b’s over the input {a, b}  Input: S =… Read More
Given a binary string str, the task is to build a DFA that accepts given binary string if it contains “01” i times and “1”… Read More
Given an integer K and an index array arr[] of length N which contains elements in the range [1, N], the task is to find… Read More
Prerequisite – Converting Context Free Grammar to Chomsky Normal Form CYK algorithm is a parsing algorithm for context free grammar. In order to apply CYK… Read More
Given three integers A, B, and C, the task is to find the length of a race track if 3 racers are competing in a… Read More
Given a positive integer N, the task is to find the average of cubes of the first N natural numbers. Examples:  Input: N = 2 Output: 4.5 Explanation: For… Read More