In FSA ,the notation for M being in state S0, reading the input symbol a, moving one cell right and reaching the state S1 is given by ________.

Related MCQs

• Let S be a start symbol and S -> aA, A -> BA, A -> a, B -> b be the productions in a grammar then one of the string derived form the grammar is _____.
• If S is a start symbol and S -> AB, A -> aB, B -> b are the productions then a string generated by the grammar is _______.
• In Backus Naur Form the symbol:: = is used instead of _______.
• For her English literature course, Ruchika has to choose one novel to study from a list of ten, one poem from a list of fifteen and one short story from a list of seven. How many different choices does Rachel have?
• Inversion of single bit input to a single bit output using                    
• A state from which a deterministic finite state automata can never come out is called a ____________.
• An undirected graph G has bit strings of length 100 in its vertices and there is an edge between vertex u and vertex v if and only if u and v differ in exactly one bit position. Determine the ratio of the chromatic number of G to the diameter of G?
• Let f : ( - 1, 1 ) → B be a function defined by f ( x ) = 2 1 x 1 2x tan - - , then f is both one-one and onto when B is the interval
• Use quantifiers and predicates with more than one variable to express, “There is a pupil in this lecture who has taken at least one course in Discrete Maths.”
• Each edge has one end in set X and one end in set Y then the graph (X, Y) is called _____graph.