What is Regular Expression
RGPV PYQs Q. What is a regular expression? Solution. The language accepted by finite automata can be easily described by simple expressions called regular expressions. … Read more
RGPV PYQs Q. What is a regular expression? Solution. The language accepted by finite automata can be easily described by simple expressions called regular expressions. … Read more
In the field of theoretical computer science, particularly in the area of formal languages and automata theory, a regular set refers to a set of … Read more
RGPV PYQ 2010 A trap state, which may also be called non-halting or absorbing state, is a state from which a finite automaton (FA) or … Read more
RGPV 2010Q. Write short note on automaton? Ans. An automaton is an abstract self-propelled computing device which follows a predetermined sequence of operations automatically. There are … Read more
RGPV 2015 PYQQ. State and explain the properties of transition functions ? Ans. A transition function is defined on every state for every input symbol. Transition … Read more
RGPV PYQ 2010 Q. What is trap state in FA ? Ans. If a transition leads to a state from which it can never escape. such … Read more
GATE 1996 Four jobs to be executed on a single processor system arrive at time 0+ in the order A, B, C, D. Their burst … Read more
Construct a NDFA and DFA accepting string having 00 and 11 at the end of the string with input (0,1). Solution.
RGPV 2013 Consider the following snapshot of a system Process Allocation Max Available A B C D A B C D A B C … Read more
RGPV 2016 Consider the following snapshot of a system Process Allocation Max Available A B C A B C A B C P0 0 … Read more