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
Computer Science Articles
Found 521 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 MoreMakefile for add, sub, mul, and div programs in C
What is a Makefile? A makefile is a unique file used in many programming projects to produce executable programs automatically by compiling and linking them. It provides instructions on linking and compiling a program, along with a list of source file dependencies and building commands. The program called make is what reads a Makefile and runs the required commands. General format of Makefile Specify the compiler (gcc for C programming and g++ for C++ programming). Specify the compiler flags. Define target executables. Define ...
Read MoreData plane Development Kit (DPDK)
Network performance, including throughput and latency, is important for many applications. These include devices that manage wired and wireless systems, such as routers, firewalls, etc. High performance is also crucial for services like video streaming etc. Traditional networks are struggling with performance issues because the hardware they use to send and receive data packets has limitations. The main problem is that these networks rely on the kernel network protocol stack. This approach can be slow and inefficient, leading to delays. As networks handle more and more data, they need high-performance solutions to process traffic faster and more efficiently. What ...
Read MoreDigital Evidence - How to Use FTK for Examining Evidence
What is Digital Evidence?Digital Evidence refers to any actionable information, which is gathered from any electronic device, capable of revealing the mystery behind a crime. Such evidence is admissible in any court of law. Data is retrieved from computer's, electronic devices. Forensic involve sealing the crime scene, collecting fingerprints, electronic evidence, confiscating all related evidence material or otherwise. It is a simple task if the systems are operational. This process forensically is termed as Live Acquisition of Data.What is Cloning?Cloning is a method of creating a replica of a system drive. Clones are critical in scenario's where duplication has to ...
Read MoreDifference between Pushdown Automata and Finite Automata
Automata is a theoretical concept which is taught in computer science and mathematics. The topics included in automata include abstract machines. These machines have to deal with computational problems and resolve them. Automata theory is used to develop methods which can be used in the description and analysis of the dynamic behavior of the discrete system. There are two types of automata which are Pushdown automata and finite automata. In this article, we will discuss the difference between Pushdown Automata and Finite Automata. What is Pushdown Automata? Pushdown automata is a finite state machine which also consists of additional stack ...
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 MoreDifference between Propositional Logic and Predicate Logic
Logical reasoning is one of the main subjects of computer science and mathematics. This reasoning helps in making the decisions of whether different types of mathematical arguments are correct or not. It can be divided into propositional logic and predicate logic. Both of these topics are required for different subjects like mathematics, philosophy, computer science, etc. These concepts are very complex and are used in creating various types of arguments. Let us discuss the difference between propositional logic and predicate logic. What is Propositional Logic? A proposition consists of a truth value which should not be ambiguous to the two ...
Read More