Solved problems on DFA and NFA
Obtain a DFA to accept strings of a’s and b’s starting with the string ab Draw a DFA to accept string of 0’s and 1’s ending with the string 011…
Computer Graphics question and answers
Define Computer GraphicsComputer graphics remains one of the most existing and rapidly growing computer fields. Computer Graphics may be defined as a pictorial representation or graphical representation of objects in…
Procedure to convert NFA to DFA
Let A = (Qx, Σ, δx, q0, Fx) be an NDFA which accepts the language L(A). We have to design an equivalent DFA B = (Qy, Σ, δy, q0, Fy)…
Difference between DFA and NFA
Deterministic finite automaton (DFA):The transition from a state is to a single particular next state for each input symbol. Hence it is called deterministic.Empty string transitions are not seen in…
Define DFA and NFA
Deterministic finite automaton (DFA)—also known as deterministic finite state machine—is a finite state machine that accepts/rejects finite strings of symbols and only produces a unique computation (or run) of the…
Applications of Finite Automata
String ProcessingConsider finding all occurrences of a short string (pattern string) within a long string (text string). This can be done by processing the text through a DFA: the DFA…
Halting problem
The halting problem is a decision problem about properties of computer programs on a fixed Turing- complete model of computation, i.e. all programs that can be written in some given…
Regular Expressions
Regular expression over ∑={a,b,c} that represent all string of length=> (a+b+c)(a+b+c)(a+b+c)String having zero or more=> a*String having one or more=> a+All binary string.=>(0+1)*0 or more occurrence of either a or b or both=> (a+b)*1…
C program that illustrates two processes communicating using shared memory
#include #include #include #include struct country { char name[30]; char capital_city [30]; char currency[30]; int population; }; int main(int argc,char*argv[]) { int shm_id; char*shm_addr; int*countries_num; struct country*countries; struct shmid_ds shm_desc;…
client and server programs for interaction between server and client processes using Internet Domain sockets
bind() : The bind function can be used to bind the address on client and server. connect() :The connect function can be used to provide a connection between client and…
- Go to the previous page
- 1
- …
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- …
- 77
- Go to the next page