Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
-
Economics & Finance
Computers Articles
Page 94 of 100
Generate a Regular Expression for a Finite Automata with state elimination method
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 − Start eliminating intermediate states one after another.If there is path going to qi to q2 via q1So after eliminating q1 we can connect a direct path from qi to q2 having costε .c*.a=c*aThere is a loop on q2 using state qiSo after eliminating state q1 we can draw a ...
Read MoreExplain the concept of state elimination method in TOC
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 MoreDifference Between SATA and PATA
In this post, we will understand the difference between SATA and PATA −PATAIt stands for Parallel Advanced Technology Attachment.It is a 40 pin connector.It is expensive.The speed of data transfer is low.It consumes more power.The size of the cable is big.It doesn’t come with hot swapping feature.External hard drives can’t be used with PATA.SATAIt stands for Serial Advanced Technology Attachment.It is a 7 pin connector.It is cheap.The speed of data transfer is high.It consumes less power.The size of the cable is small.It comes with the hot swapping feature.External hard drives can be used with SATA.
Read MoreDifference Between NC and CNC
In this post, we will understand the difference between NC and CNC −NC (Numerical Control)It stands for Numerical Control.The input mechanism is punched tapes and punched cards.The modification in the machine programs can be done by changing the information on punched cards.The operational parameters can’t be changed.There is no memory to store instructions in them.It is less expensive.It requires very less maintenance.It is moderately accurate.The operators using this need to be highly skilled.It is not very flexible.It consumes more time.CNC (Computer Numerical Control)It stands for Computer Numerical Control.The input mechanism is that the program is fed data with the help ...
Read MoreDifference Between RGB and CMYK
In this post, we will understand the difference between RGB and CMYK colour schemes −RGB Colour SchemeIt is used with digital works.The primary colours in this scheme are ‘Red’, ‘Green’, and ‘Blue’.It is an additive Type Mixing scheme.The colours of this scheme’s images are more vibrant.It has a wide range of colours in comparison to CMYKThe file formats to work with this colour scheme are JPEG, PNG, and GIF.CMYK Colour SchemeIt is used with print works.The primary colours in this scheme are ‘Cyan’, ‘Magenta’, ‘Yellow’, and ‘Black’.It is a subtractive Type Mixing scheme.The colours of this scheme’s images are less ...
Read MoreDifference Between USART and UART
In this post, we will understand the difference between USART and UART modes −USART (Universal Synchronous/Asynchronous Receiver/Transmitter)The half-duplex mode is used.The speed of USART is more in comparison to UART.It uses data signals as well as clock to work.The data is transmitted in the format of blocks.It can work similar to UART.It is more complex in comparison to UART.The receiver doesn’t require to know the baud-pace of the transmitter.This is because it gets information by the master and the clock signal.The data is transmitted at a definite (specific) rate.UART (Universal Asynchronous Receiver/Transmitter)It uses full-duplex mode.Its speed is less in comparison ...
Read MoreDifference Between Internal and External fragmentation
In this post, we will understand the difference between internal and external fragmentation −Internal FragmentationThe difference between the memory allocated and the space required is known as internal fragmentation.In this fragmentation, fixed-sized memory blocks are used to process data.This process occurs when a method or process is larger than the required memory.The method used in internal fragmentation is ‘best-fit’ block.It occurs when the memory is divided into fixed sized partitions.External FragmentationThe unused spaces that is formed between fragments of non-contiguous memory, which are too small to help with a new process, is known as external fragmentation.It uses variable-sized memory blocks ...
Read MoreDifference Between Linker and Loader
In this post, we will understand the difference between a linker and a loader −LinkerThe main function of the linker is to generate executable files.The linker takes the input as the object code which would be generated by a compiler/assembler.The process of linking can be understood as a method to combine different snippets of code in order to obtain executable code.There are two types of linkers available: Linkage Editor and Dynamic Linker.Linker also helps combine all the object modules.Linker is responsible to arrange the objects in the program’s address space.LoaderThe main function of a loader is to load executable files ...
Read MoreDifference Between Stack and Heap
In this post, we will understand the difference between Stack and HeapStackIt is a linear data structure.Memory is allocated in a contiguous (continuous) block.The memory for a stack is allocated and deallocated automatically using the instructions of the compiler.It costs less to build and maintain a stack.It is easy to implement.It is fixed in size; hence it is not flexible.Its only disadvantage is the shortage of memory, since it is fixed in size.If all the blocks are not occupied, memory gets wasted too.It takes less time to access the elements of a stack.It has an excellent locality of reference.HeapIt is ...
Read MoreDifference Between Backup and Recovery
In this post, we will understand the difference between backup and recovery.BackupIt refers to storing a copy of the original data in a separate memory location.It is basically a copy of data that is used to restore the original data in case of a data loss/damage.It is the replication of data.It just keeps one extra copy to ensure data is not lost forever.It helps in giving data protection.It makes the process of data recovery hassle free and easy.It is an affordable process.It is used in production environments.Example - SnapManager helps create a backup of data and everything else in the ...
Read More