Similar Topics

Web Technologies32.1K+ articles

DSA20.4K+ articles

Misc7.7K+ articles

Strings2.1K+ articles

GATE CS1.1K+ articles

Pattern Searching401+ articles

binary-string384+ articles

substring358+ articles

Theory of Computation274+ articles

permutation257+ articles

DFA

21 posts

Finite State Machine to Determine the Ternary Number is Divisible 5

Last Updated: 09 March 2023

A finite state machine is a unquestionable model used to design and describe systems that have a finite add up of states, which change based on inputs. It is also noted as...read more

article_image

Theory of Computation

Construct DFA with Σ = {a, b} and Accept All String of Length at Least 2

Last Updated: 10 May 2025

Construct a DFA for a language accepting strings of length at least two, over input alphabets Σ = {a, b}. This means that in DFA, language consists of a string of length o...read more

article_image

Computer Subject

Theory of Computation

LEX Code that accepts string having even number's of 'a' over input alphabet {a,b}

Last Updated: 23 July 2025

Prerequisite : Designing Finite AutomataIntroduction :In this article, we will discuss the DFA in LEX Code that accepts the string having even number's of 'a' over input a...read more

article_image

Compiler Design

LEX Code that accepts the string with 0 only

Last Updated: 23 July 2021

In this article, we will discuss the overview of the LEX Code that accepts the string with 0 only. And will implement with LEX code also, we will understand the approach. ...read more

article_image

Theory of Computation

LEX Code that accepts the string ending with 'abb' over input alphabet {a,b}

Last Updated: 23 July 2021

In this article, we will discuss the LEX Code that accepts the string ending with 'abb' over input alphabet {a,b} and will see the implementation using LEX code and will u...read more

article_image

Theory of Computation

Design DFA in LEX Code that accepts the string having even binary number over input alphabet {0,1}

Last Updated: 31 July 2021

Problem Overview -Design a DFA in LEX Code that accepts the string having even binary number over input alphabet {0,1}.Example -Input : 1010Output: AcceptedInput : 1001Out...read more

article_image

Theory of Computation

Program to construct a DFA which accepts the language having all 'a' before all 'b'

Last Updated: 23 July 2025

Given a string S, the task is to design a Deterministic Finite Automata (DFA) for accepting the language L = {aNbM | N ≥ 0, M ≥ 0, N+M ≥ 1}. , i.e., a regular language L s...read more

article_image

Theory of Computation

LEX Code which accepts string containing third last element ‘a’ over input alphabet {a, b}

Last Updated: 23 July 2025

In this article, we will discuss the DFA in LEX Code which accepts a string containing the third-last element ‘a’ over input alphabet {a, b} with the help of example. Let'...read more

article_image

Theory of Computation

LEX Code to Identify and print Integer & Float Constants and Identifier

Last Updated: 23 July 2025

In this article, we will discuss how you can solve the problem, and also you will see how you can design problems related to DFA in LEX Code to Identify and print Integer ...read more

article_image

Theory of Computation

Program to construct a DFA to check if a given integer is unsigned or not

Last Updated: 23 July 2025

Given a string S that represents an integer, the task is to check if the given string S represents an unsigned integer or not by constructing the DFA. If the given string ...read more

article_image

Theory of Computation

Program to construct DFA for Regular Expression C( A + B)+

Last Updated: 23 July 2025

Given a string S, the task is to design a Deterministic Finite Automata (DFA) for accepting the language L = C (A + B)+. If the given string is accepted by DFA, then print...read more

article_image

Print a sorted list of words represented by the expression under the given grammar

Last Updated: 23 July 2025

Given a string R(x) of length n representing an expression having the set of words under the given grammar:For every lowercase letter x, R(x) = {x}For expressions e_1, e_2...read more

Pattern Searching

State Elimination Method convert DFA/NFA/Ɛ-NFA into Regular Expression

Last Updated: 23 July 2025

State Elimination Method :Rules to convert a DFA/NFA//Ɛ-NFA into corresponding Regular Expression.Arden's Method is not capable of converting Ɛ-NFA. By state elimination m...read more

article_image

Theory of Computation

regular-expression

Program to construct DFA accepting odd number of 0s and odd number of 1s

Last Updated: 23 July 2025

Given a binary string S, the task is to write a program for DFA Machine that accepts a string with odd numbers of 0s and 1s.Examples:Input: S = "010011"Output: AcceptedExp...read more

article_image

DFA that begins with 'a' but does not contain substring 'aab'

Last Updated: 15 July 2025

Prerequisite: Introduction to Deterministic Finite AutomataConstruct a DFA that accepts string str starting with input alphabet 'a' but does not contain 'aab' as a substri...read more

article_image

1 2