Regular Expressions and Languages

In this article, we are introducing a notation known as “regular expressions.” Regular expressions are a form of language-defining notation, briefly mentioned in the below article. Think of them as a type of “programming language” used to express important applications, such as text-search operations or components in a compiler. Regular expressions are closely tied to … Read more

Nondeterministic Finite Automata

A Nondeterministic Finite Automaton (NFA) is a theoretical model in automata theory and formal language theory. It is a finite state machine that operates on an input string of symbols and can be in multiple states at once, making it “nondeterministic.” NFAs are commonly used to recognize and accept regular languages. In mathematical terms, a … Read more

Binary strings

Binary strings are sequences of binary digits, which are also known as “bits.” In the binary numbering system, there are only two possible digits: 0 and 1. These digits represent the fundamental building blocks of information in computing and digital systems. Binary strings can be of varying lengths, and they are used to represent and … Read more

Deterministic Finite Automata – DFA

A Deterministic Finite Automaton (DFA) is a theoretical model used in computer science and mathematics to recognize and process strings of symbols based on a set of rules. It is a finite state machine that operates in a deterministic manner, meaning that for each input symbol, there is exactly one transition to the next state. … Read more

Finite Automata

A finite automaton has a set of states, and its “control” moves from state to state in response to external “inputs.” One of the crucial distinctions among classes of finite automata is whether that control is “deterministic,” meaning that the automaton cannot be in more than one state at any one time, or “nondeterministic,” meaning … Read more

Automata theory: Unraveling the Methods and Embracing the Madness

Automata theory is the study of abstract computing devices [ Abstract computing devices are imaginary tools that help us understand the basic ideas behind how computers solve problems ], or “machines.” Before there were computers, in the 1930s, A. Turing studied an abstract machine that had all the capabilities of today’s computers, at least as … Read more

Easy Geometric Calculations: Rectangle and Circle Area and Perimeter

The length & breadth of a rectangle and radius of a circle are input through the keyboard. Write a program to calculate the area & perimeter of the rectangle, and the area & circumference of the circle. Introduction Geometry plays a fundamental role in various fields, including engineering, architecture, and design. Understanding how to calculate … Read more

Easy Temperature Conversion: Fahrenheit to Centigrade

Temperature of a city in Fahrenheit degrees is input through the keyboard. Write a program to convert this temperature into Centigrade degrees. Introduction Temperature conversion is a common need, especially when dealing with weather data or international temperature scales. Converting Fahrenheit to Centigrade (also known as Celsius) degrees is a simple yet useful task. In … Read more

How to Calculate Aggregate and Percentage Marks from Subject Scores in C Programming

If the marks obtained by a student in five different subjects are input through the keyboard, find out the aggregate marks and percentage marks obtained by the student. Assume that the maximum marks that can be obtained by a student in each subject is 100 Introduction In the realm of education, evaluating a student’s performance … Read more

Converting Distance Between Two Cities: A Versatile C Program

As travelers and explorers, we often encounter distances between cities that are measured in kilometers. However, to grasp the magnitude of these distances in more relatable units, conversions to meters, feet, inches, and centimeters become essential. In this article, we present a versatile C program that takes the distance between two cities as input and … Read more