- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Found 690 Articles for Computer Science
![Bhanu Priya](https://www.tutorialspoint.com/assets/profiles/314653/profile/60_78287-1615027882.jpg)
2K+ Views
There are two methods for converting a Deterministic Finite Automata (DFA) to Regular expression (RE). These methods are as follows −Arden's Theorem Method.State Elimination Method.Now, let us learn about the state elimination method used in TOC.State Elimination MethodStep 1Initial state of DFA does not have any incoming edge.If there exists any incoming edge to the initial state, then we need to create a new initial state which has no incoming edge to it.An example about the relation between incoming edge and initial state is given below−Step 2There must be only one final state in DFA.If there exist multiple final states ... Read More
![Bhanu Priya](https://www.tutorialspoint.com/assets/profiles/314653/profile/60_78287-1615027882.jpg)
3K+ Views
ProblemConstruct a regular expression for the given finite automata.SolutionStep 1 − Let us write down the equation.q1=q1a+ εq1 is the start state and ε will be added as the input a which is coming to q1 from q1.Hence, we writeState=source state of input * input coming to itStep 2 − Similarly, q2=q1b+q2bq3=q2aStep 3 − Let us simplify q1 first.q1=q1a+ εwe can re-write it as follows−q1= ε +q1aWhich is similar to R=Q+RP which has a solution as follows−R=QP*Step 4 − Assuming R=q1, Q= ε, P=aWe get q1 = ε.a* since ε.R=Rq1=a*Step 5 − Substituting values of q1 in q2 we get, ... Read More
![Bhanu Priya](https://www.tutorialspoint.com/assets/profiles/314653/profile/60_78287-1615027882.jpg)
717 Views
There are two methods for converting a Deterministic Finite Automata (DFA) to Regular expression (RE). These methods are as follows −Arden's Theorem Method.State Elimination Method.Let us understand the Arden's Theorem method in detail.Arden's TheoremLet P and Q be the two regular expressions.If P does not contain null string, then the following equation in R, viz R = Q + RP, Which has a unique solution by R = QP*Here, The finite automata (FA) does not have epsilon moves.It must have only initial state q1.Its states are q1, q2, q3, ....qn. The final state may be some qi where i QP* ... Read More
![Bhanu Priya](https://www.tutorialspoint.com/assets/profiles/314653/profile/60_78287-1615027882.jpg)
5K+ Views
There are two methods for converting a Deterministic Finite Automata (DFA) to Regular expression (RE). These methods are as follows −Arden's Theorem Method.State Elimination Method.Let us understand the Arden's Theorem method in detail.Arden's TheoremLet P and Q be the two regular expressions.If P does not contain null string, then the following equation in R, viz R = Q + RP, Which has a unique solution by R = QP*Here, The finite automata (FA) does not have epsilon moves.It must have only initial state q1.Its states are q1, q2, q3, ....qn. The final state may be some qi where iRead More
![Bhanu Priya](https://www.tutorialspoint.com/assets/profiles/314653/profile/60_78287-1615027882.jpg)
8K+ Views
The basic definitions of the fundamental concepts in the Theory of Computation (TOC) along with the relevant examples are explained below −SymbolSymbols simply call it as a character.It is an atomic unit, such as a digit, character, lowercase letter, etc. Sometimes it is also a word. The formal language does not deal with the “meaning” of the symbols.For example, a, b, c, ……………z0, 1, 2, …………..9+, -, *, %, …………special characters.AlphabetThe set of characters is called as the alphabet.An alphabet is a finite, non-empty set of symbols. It is denoted by Σ or E.For example, Σ ={0, 1} set of ... Read More
![Bhanu Priya](https://www.tutorialspoint.com/assets/profiles/314653/profile/60_78287-1615027882.jpg)
10K+ Views
Computation is the movement and alteration which occurs during the transition of data or the processing of data based on a set of operations.The theory of computation includes the fundamental mathematical properties of computer hardware, software and their applications. It is a computer science branch which deals with how a problem can be solved efficiently by using an algorithm on a model of computation.The theory of computation field is divided into three concepts, which are as follows −Automated theory and language.Computability theory.Complexity theory.Let us understand these concepts in detail.Automated Theory and languageIt deals with the definition and properties of various ... Read More
![Kiran Kumar Panigrahi](https://www.tutorialspoint.com/assets/profiles/390736/profile/60_2598-1635242143.png)
5K+ Views
In computer science and information technology, the terms data and information are frequently used as if they are synonyms, but in reality, they are quite different from each other. The most fundamental difference between the two is that data is the collection of raw facts and figures, while information is the processed data that have a meaning for a user. Read this article to find out more about "data" and "information" and how these two terms are different from each other. What is Data? Data is a collection of raw facts and figures that can be processed by any computing ... Read More
![Kiran Kumar Panigrahi](https://www.tutorialspoint.com/assets/profiles/390736/profile/60_2598-1635242143.png)
3K+ Views
In the context of computer systems, a program or task in execution is called a process. In modern computers, several types of processes are used. The process of selecting one process from a bunch of processes and assigning it to the processor for execution is referred to as scheduling. The component of the system that accomplish this task is called a scheduler. There are two main types of schedulers, namely, Long−Term Scheduler and Short−Term Scheduler. In this article, we will discuss the important differences between long−term scheduler and short−term scheduler. But before that, let's start with some basics of long−term ... Read More
![Kiran Kumar Panigrahi](https://www.tutorialspoint.com/assets/profiles/390736/profile/60_2598-1635242143.png)
14K+ Views
CRT and LCD are both display devices. CRT is an old technology whereas LCD is modern one. One major difference between CRT and LCD is in the technology used for image formation. The CRT display produces an image by using an electron beam, while LCD display produces an image on the screen using liquid crystal display. What is a CRT? CRT stands for Cathode Ray Tube. CRT displays produce an image on the screen by using a sharp beam of electrons that is highly focused to hit a phosphor screen present in front of the tube. The important components of ... Read More
![yashwanth sitamraju](https://www.tutorialspoint.com/assets/profiles/83696/profile/60_42527-1546252831.jpg)
236 Views
Well, if you are looking to learn a programming language for your career growth and advancement there are many programming languages out there. There are hundreds of programming languages on the web which can be learned online itself. There is no particular programming language which will help you in your career growth.Programming languages are dynamic in nature and one has to adopt any new technology by learning new programming languages. Of course, there are some popular programming languages which will help you in terms of career growth.SQLSQL(Structured Programming Language) is a popular programming language in the present scenario.It has been ... Read More