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
Computers Articles
Found 993 articles
C program for DFA accepting all strings over w ∈(a,b)* containing “aba” as a substring
ProblemDesign a DFA for the language L={w1abaw2 | w1, w2 Є(a, b)*}, which means the DFA accepts all strings which contain “aba” as a substring.SolutionThe strings that are accepted by language L= {aba, aabaa, aabab, babab, ababa, …….}Step 1 − Transition diagram for minimal string (starting string) −If w1 and w2 are null then the string it generates is “aba” because w1, w2 ε(a, b)*q0 is the initial state and q3 is the final state.Step 2 − The final DFA for the given language is as follows −Explanationqo is the initial state q0 on ‘a’ goes to q1 and on ...
Read MoreC Program to construct DFA accepting odd numbers of 0s and 1s
Construct deterministic finite automata (DFA) for the language L = { w : w has odd number of 0’s and w has odd number of 1’s}, over the alphabet Σ = {0, 1}.Example0111, 010101, 01110011 is an accepted string, because those strings have an odd number of 0’s and an odd number of 1’s.For the given language we will need four states to draw the main DFA which will read odd no. of 0s and 1s. We can also draw it by merging the two DFAs in which one will accept only an odd number of 0s and one accepts ...
Read MoreC Program to build DFA accepting the languages ending with “01”
ProblemDesign deterministic finite automata (DFA) with ∑ = {0, 1} that accepts the languages ending with “01” over the characters {0, 1}.SolutionThe strings that are generated for a given language are as follows −L={01, 001, 101, 110001, 1001, ……….}The minimum length of the string is 2, the number of states that the DFA consists of for the given language is: 2+1 = 3 states.Here, q0 − On input 0 it goes to state q1 and on input 1 it goes to itself.q1 − On input 0 it goes to itself and on input 1 it goes to State q2.q2 − ...
Read MoreDifference between Compiler and Assembler
Both compilers and assemblers are the language processors used to convert software codes written in high-level language and assembly language into machine language codes. Compiler and assemblers are the types of system software. These are required because a computer cannot process a code written in high-level programming language like C, C++, Java, etc. and assembly language. Therefore, it is necessary to convert an HLL or assembly code into machine code for execution. In this article, we will highlight all the key differences between compilers and assemblers. Let's start with some basics of compiler and assembler so that it will ...
Read MoreDifference between Hardware Interrupt and Software Interrupt
Interrupts are the signals in the computer due to which activities of a CPU come to a halt temporarily. When an interrupt occurs, CPU concentrates on those activities which should be given priority. These interrupts are advantageous as more important events can be executed and then preference is given to other activities. Interrupts are of many types and in this article, we will discuss the difference between hardware interrupt and software interrupt. What is Hardware Interrupt? Any type of hardware can be responsible for causing the hardware interrupt. An example can be a failure of a hardware. The reason behind ...
Read MoreDifference Between JPEG and MPEG
JPEG is a format for storing images on a computer. A lossy compression algorithm is used to store images due to which some of the data related to an image is lost. MPEG is used for compressing video files. In this article, we will discuss the difference between JPEG and MPEG. What is JPEG? The full form of JPEG is Joint Photographic Experts Group. This is a format in which two extensions are used to store an image. One of them is .jpg and the other is .jpeg. JPEG is a popular image format and there are many advantages of ...
Read MoreDifference between Copy and Move Files
The most common operations that users perform on Windows Explorer are copying, moving, renaming, and deleting files and folders. Copying and moving files are done from − Folder to folder Drive to drive Both of them are easy tasks which can be done by anybody. In this article, we will discuss the difference between copy and move files. What is Copy File? When a file is copied from one location to the other, a copy remains at the original location. If a file is copied and pasted on the same location Windows adds "Copy" at the end of ...
Read MoreDifference Between Membrane Keyboard and Mechanical Keyboard
A keyboard is an input device which is used in computers and typewriters to type different types of alphabets, numerals, and symbols. In the case of computers, the characters typed through the keyboard are visible on the screen. Previously, keyboards were used only for typing but now games can also be played. Keyboards are of many types and in this article, we will discuss the difference between mechanical and membrane keyboards. What is a Membrane Keyboard? A membrane keyboard consists of three layers of membrane. The location of each key is different on the three-layered membrane. The membrane is sensitive ...
Read MoreHow to Convert Time to Decimal Hours /Minutes/ Seconds in Excel?
A decimal hour is a time that is represented as a number. In Excel, you may have needed to convert the given time to decimal values at times. If we try to do this task manually, then it can be a time-consuming process. We can use the faster approach mentioned in this article. We can solve this task using the formulas supported in Excel. Read this tutorial to learn how you can convert time to decimal time in Excel. Converting Time to Decimal Hours in Excel Here we will use the formula to get any one of the values, then ...
Read MoreHow to Convert Numbers to Words in Indian Rupees in Excel?
When we need to convert numbers to words in Indian rupees in Excel, it can be a time‑consuming process if we do it manually as we need to type the large numbers. We can complete this time-consuming process much more quickly by using the VBA application. Even though the VBA code will be lengthy, we can use this process if there are many values to convert. Read this tutorial to learn how to convert numbers to words in Indian rupees in Excel. Converting Numbers to Words in Indian Rupees in Excel Here we will create a new VBA module, then ...
Read More