×
Home
Jobs
Tools
Coding Ground
Current Affairs
UPSC Notes
Online Tutors
Whiteboard
Net Meeting
Tutorix
Categories
Java
JSP
iOS
HTML
Android
Python
C Programming
C++ Programming
C#
PHP
CSS
Javascript
jQuery
SAP
SAP HANA
Data Structure
RDBMS
MySQL
Mathematics
8085 Microprocessor
Operating System
Digital Electronics
Analysis of Algorithms
Mobile Development
Front End
Web Development
Selenium
MongoDB
Computer Network
General Topics
Warning
: Use of undefined constant php - assumed 'php' (this will throw an Error in a future version of PHP) in
/var/www/tutorialspoint/mui-header.php
on line
161
Library
Videos
Q/A
eBooks
Library
Videos
eBooks
Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Selected Reading
UPSC IAS Exams Notes
Developer's Best Practices
Questions and Answers
Effective Resume Writing
HR Interview Questions
Computer Glossary
Who is Who
Bhanu Priya
has Published
822
Answers
Generate a Regular Expression for a Finite Automata with state elimination method
Data Structure Algorithms
Computer Science
Computers
Bhanu Priya
Published on 11-Jun-2021 12:49:43
ProblemGiven a Finite Automata, we need to convert the Finite Automata into equivalent Regular Expression using the State Elimination Method.Step 1 − Initial state q1 has incoming edge. So, create a new initial state qi.Step 2 − Final state q2 has outgoing edge. So, create a new final state.Step 3 ...
Read More
Explain the concept of state elimination method in TOC
Data Structure Algorithms
Computer Science
Computers
Bhanu Priya
Published on 11-Jun-2021 12:21:46
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 ...
Read More
Find out the Regular expression for the given finite automata
Data Structure Algorithms
Computer Science
Computers
Bhanu Priya
Published on 11-Jun-2021 12:15:47
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 − ...
Read More
Construct RE for given finite automata with Arden’s theorem
Data Structure Algorithms
Computer Science
Computers
Bhanu Priya
Published on 11-Jun-2021 12:12:56
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 ...
Read More
Explain Arden’s theorem to convert DFA to Regular Expression
Computer Science
Computers
Data Structure Algorithms
Bhanu Priya
Published on 11-Jun-2021 12:11:58
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 ...
Read More
What is the theory of computation?
Data Structure Algorithms
Computers
Computer Science
Bhanu Priya
Published on 11-Jun-2021 08:09:51
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 ...
Read More
C program to print name inside heart pattern using for loop.
C
Server Side Programming
Programming
Bhanu Priya
Published on 26-Mar-2021 08:01:52
ProblemWrite a program to print heart shaped pattern with the name in centre using for loop.SolutionThe user has to enter the name that should be printed in centre along with the number of rows the stars has to be print.AlgorithmRefer an algorithm given below to print the name in heart ...
Read More
C program to store the car information using dynamic linked list.
C
Server Side Programming
Programming
Bhanu Priya
Published on 26-Mar-2021 07:56:46
Linked lists use dynamic memory allocation i.e. they grow and shrink accordingly. It is collection of nodes.Node has two parts which are as follows −DataLinkTypes of Linked ListsThe types of linked lists in C programming language are as follows −Single / Singly linked listsDouble / Doubly linked listsCircular single linked ...
Read More
C program to find the area of circle and cylinder using structures.
C
Server Side Programming
Programming
Bhanu Priya
Published on 26-Mar-2021 07:53:53
In C programming language, we can find the area of circle, area and volume of cylinder with the help of structures.The logic used to find area of circle is as follows −s.areacircle = (float)pi*s.radius*s.radius;The logic used to find area of cylinder is as follows −s.areacylinder = (float)2*pi*s.radius*s.line + 2 * ...
Read More
C program to perform intersection operation on two arrays
C
Server Side Programming
Programming
Bhanu Priya
Published on 26-Mar-2021 07:53:18
Intersection operationIf array 1 = { 1, 2, 3, 4, 6} Array 2 = {1, 2, 5, 6, 7}Then, intersection of array1 and array 2 isArray1 ^ array 2 = {1, 2, 3, 4, 6} ^ {1, 2, 5, 6, 7} ...
Read More
Previous
1
...
40
41
42
43
44
45
46
...
83
Next
Advertisements
Print
Add Notes
Bookmark this page
Report Error
Suggestions
Save
Close
Dashboard
Logout