Let L1 = {w ∈ {0,1}∗ | w has at least as many occurrences of (110)’s as (011)’s}.Let L2 = { ∈ {0,1}∗ | w has at least as many occurrences of (000)’s as (111)’s}.Which one of the following is TRUE?(a) L1 is regular but not L2(b) L2 is regular

Let L1 = {w ∈ {0,1}∗ | w has at least as many occurrences of (110)

1.	Let L1 = {w ∈ {0,1}∗ \| w has at least as many occurrences of (110)’s as (011)’s}.Let L2 = { ∈ {0,1}∗ \| w has at least as many occurrences of (000)’s as (111)’s}.Which one of the following is TRUE?(a) L1 is regular but not L2(b) L2 is regular
Answer» Right choice is (a) L1 is regular but not L2 The best explanation: L1 is regular let us considering the string 011011011011 . Number of times 011 has occurred is 4 but also its occurrence is 3. Also if the string is ending with 011 we can make a 110 . Now the next string: 110110110110 in this 110 has occurred 4 times and 011 3 times which already satisfy the .

Discussion

No Comment Found

Related InterviewSolutions

Let the class of language accepted by finite state machine be L1 and the class of languages represented by regular expressions be L2 then?(a) L1=L2(c) L1 U L2 = .*(d) L1=L2
Dynamic linking can cause security concerns because ______________(a) Security is dynamic(b) None of the mentioned(c) Security is dynamic & Cryptographic procedures are not available for dynamic linking(d) Cryptographic procedures are not available for dynamic linking
The segment base is specified using the register named is?(a) ORG instructions(b) TITLE instruction(c) ASSUME instruction(d) SEGMENT instruction
The process manager has to keep track of ___________(a) Status of each program(b) Information to a programmer using the system(c) Status of each program & Information to a programmer using the system(d) None of the mentioned
Generation of intermediate code based on a abstract machine model is useful in compilers because ____________(a) Implementation of lexical analysis and syntax analysis is made easier(b) Writing for intermediate code generation(c) Portability of the front end of the compiler(d) None of the mentioned
Assembler is a program that _________(a) Puts programs into memory and executes them(b) Translates the assembly language into machine language(c) Writes in high level language and produces an object program(d) None of the mentioned
The specific task storage manager performs ____________(a) Allocation/ deal location of programs(b) Protection of storage area assigned to the program(c) Allocation/ deal location of programs & protection of storage area assigned to the program(d) None of the mentioned
_________ register keeps track of the instructions stored in program stored in memory.(a) AR (Address Register)(b) XR (Index Register)(c) PC (Program Counter)(d) AC (Accumulator)
A simple two-pass assembler does which of the following in the first pass?(a) It allocates space for the literals(b) Calculates total length of the program(c) Symbol table is built for the symbols and their value(d) All of the mentioned
Which of the following is a two-dimensional array?(a) array array[20][20](b) int array[20][20](c) int array[20, 20](d) char array[20]

Let L1 = {w ∈ {0,1}∗ | w has at least as many occurrences of (110)’s as (011)’s}.Let L2 = { ∈ {0,1}∗ | w has at least as many occurrences of (000)’s as (111)’s}.Which one of the following is TRUE?(a) L1 is regular but not L2(b) L2 is regular

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment