Archived Questions & Answers

New Topic

845556 topics

Page 197 of 1692
- Jump to page:
Previous
1
…
195
196
197
198
199
…
1692
Next

Topics

Replies

Views

Last post

Choose the correct statement for the following daigram.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Consider the languages L1 = and L2 = {a}. Which one of the following represents L1 L2* U L1*?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
DFAs, NFAs, and ε-NFA s are equivalent.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

24 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
For every DFA, there is an ε-NFA that accepts the same language.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
An NFA is nothing more than an ε-NFA with no ε transitions.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
If the NFA N has n states, then the corresponding DFA D has 2n states.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
_________ a phase of a compiler that maps the IR program into the instruction set and the finite resources of the target

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

23 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
_________an IR-to-IR transformer that tries to improve the IR program in some way.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
__________ a part of a compiler that takes as input a stream of characters and produces as output a stream of words alon

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
__________ a part of a compiler that is responsible for recognizing syntax.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Ndfa and dfa accept same languages.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Union 2. Intersection 3. Intersection with a regular language 4. Kleene closure (star) 5. Homomorphism 6. Inverse hom

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
For the following grammar: S → A | B | 2 A → C0 | D B → C1 | E C → D | E | 3 D → E0 | S E → D1 | S Identify all the unit

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The grammar G: S → SS | a | b is ambiguous. Check all and only the strings that have exactly two leftmost derivations in

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The parse tree below represents a rightmost derivation according to the grammar S → AB, A → aS|a, B → bA. Which of the f

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Here is a context-free grammar G: S → AB A → 0A1 | 2 B → 1B | 3A which of the following strings are in L (G)?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
If is a language, and is a symbol, then, the quotient of and, is the set of strings such that is in: is in. Suppose is r

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which grammar is not regular?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which of the following strings is NOT in the Kleene star of the language {011, 10, 110}?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Find the pair of regular expressions that are equivalent.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
If string s is accepted by this DFA, which of these strings cannot be suffix of s?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

23 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Examine the following DFA: If input is 011100101, which edge is NOT traversed?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Is an ordinary NFA and a NFA-ε are equivalent.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
A nondeterministic finite automation with ε-moves is an extension of nondeterministic finite automation.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The transitions which does not take an input symbol are called ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which of the following CFG’s can’t be simulated by an FSM?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
ε-transitions does not add any extra capacity of recognizing formal.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
E(q) is known ε-closure of q.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
NFA-εs are defined because certain properties can be more easily proved on them as compared to NFA.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Does epsilon ring any change in the automata.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Convert the NFA to DFA.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Match the following. Check this: Compiler Design Books | MCA MCQs advertisement var adpushup = window.adpushup ||

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which one is a FALSE statement?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which one of the following languages over the alphabet {0, 1} is described by the regular expression?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

28 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
S –> aSa| bSb| a| b; the language generated by the above grammar is the set of ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The definition of a language L with alphabet {a} is given as following. L = { ank | k > 0, and n is a positive integer c

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which of the following problems occur?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Consider the set of strings on {0,1} in which, every substring of 3 symbols has at most two zeros. Complete the partial

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Given the language L = {ab, aa, baa}, whih of the following strings are in L*?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
What is the complement of the language accepted by the NFA shown below? Assume ∑ = {a} and ε is the empty string.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Is empty string a valid input in Ndfa.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The lexical analysis for a modern language such as Java needs the power of which one of the following machine models in

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
A deterministic finite automation (DFA)D with alphabet ∑ = {a,b} is given below. Which of the following is a valid minim

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
In regular expressions, the operator ‘*’ stands for?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

24 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
What is the relation between NFA-accepted languages and DFA accepted languages?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

24 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
For any DFA state {qi,qj…qm} If some qj is a final state in the NFA Then {qi,qj…qm}, is a final state in the DFA.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which behaviour of a NFA can be stimulated by DFA?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Regular expression a/b denotes which of the following set?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Find the wrong statement?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Can a DFA simulate NDFA?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Like DFAs, NFAs only recognize regular languages.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
For every NFA a deterministic finite automaton (DFA) can be found that accepts the same language.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which is the application of NFA?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Construct a NDFA for the following regular expression. (a∪b)*aba(a∪b)* Check this: Computer Science MCQs | MCA MCQs adve

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The subset construction shows that every NFA accepts a __________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
An NFA may be converted to a DFA using __________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
A regular language corresponds to __________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Conversion of a DFA to an NFA __________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
An NFA’s transition function returns ________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

24 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
NFAs are ________ DFAs.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The Tuples for NDFA is ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The regular languages are not closed under ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
NDFAs where introduced by ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which is the correct NDFA for the following mentioned expression?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which NDFA correctly represents the following RE?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

12 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Myhill-Nerode Theorem is used for __________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which type of string is accepted by the following finite automata?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
In Moore Machine O/P is associated with ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
In Mealy Machine O/P is associated with ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which is true for in accessible state?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which of the following statement is true for Mealy Machine?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which of the following statement is true for Moore Machine?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Which of the following statement is true for Dead State?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
A finite automata recognizes ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The string WWR is not recognized by any FSM because _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
What are the basic limitations of finite state machine?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

23 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Maximum number of states of a DFA converted from an NFA with nstates is?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
What is the transitional function of an NFA?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
What is the transitional function of a DFA?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
A language L from a grammar G = { VN, Σ, P, S} is?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
If A, B and C are any three sets, then A × (B ∪ C) is equal to _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
If A and B are any two sets, then A ∪ (A ∩ B) is equal to _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The number of proper subsets of the set {1, 2, and 3} is?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
If A, B, C be three sets such that A ∪ B = A ∪ C and A ∩ B = A ∩ C, then?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
A = {x: x ≠ x} represents?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
If A, B and C are any three sets, then A – (B ∪ C) is equal to _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
Empty set is a _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
If A ∩ B = B, then?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
If a set A has n elements, then the total number of subsets of A is?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The smallest set A such that A ∪ {1, 2} = {1, 2, 3, 5, 9} is?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
If every aRb and bRc implies aRc, then the relation is transitive.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
If every aRb implies bRa then a relation R will be a symmetric relation.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
R is said to be reflexive if aRa is true for every a in A.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
(a,b) what is b?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
(a,b) what is a?

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The production of the form no terminal → Λ is said to be null production.

Last post by answerhappygod « Thu Jul 14, 2022 9:07 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:07 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:07 am
The production of the form no terminal → Λ is said to be null production.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am

by answerhappygod » Thu Jul 14, 2022 9:05 am

0 Replies

13 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If R is regular language and Q is any language (regular/ non regular), then Pref (Q in R) is _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Consider the production of the grammar S->AA A->aa A->bb Describe the language specified by the production grammar.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
String generated by following expression is?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is NOT the set of regular expression R = (ab + abb)* bbab?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The regular expression with all strings of 0′s and 1′s with at least two consecutive 0′s is?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The regular expression have all strings of 0′s and 1′s with no two consecutive 0′s is?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The RE in which any number of 0′s is followed by any number of 1′s followed by any number of 2′s is?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The RE gives none or many instances of an x or y is?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The regular expression denotes a language comprising all possible strings of even length over the alphabet (0, 1).

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

25 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If a ‘/’ is used before a character that has no special meaning, ‘/’ is ignored.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
All ___________ are automatically treated as regular expressions.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
You can use RE, if you expect the value of a property to change in an unpredictable way each time its run.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
RE can be used only for values of type string and number.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A regular expression enables a quick test to determine objects and text strings with undependable values.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A programmer by mistakes writes a program to multiply two numbers instead of dividing them, how can this error be detect

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A system program that brings together separately compiled modules of a program into a form language that is suitable for

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is not a feature of compiler?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
System program such a compiler are designed so that they are ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A compiler program written in a high level language is called ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Parsing is also known as ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The lexical analyzer takes _________ as input and produces a stream of _______ as output.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What constitutes the stages of the compilation process?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following are Lexemes?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which concept of grammar is used in the compiler?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which concept of FSA is used in the compiler?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is an Object program?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is true for operator precedence parsing?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which symbol table implementation is based on the property of locality of reference?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the output of lexical analyzer?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is integral data type?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What will be output of the following c code?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What will be output of the following c code? ( according to GCC compiler) Check this: Computer Science Books | MCA MCQs

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What will be output of the following code?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If we compile the sam.c file with the command “gcc -o sam sam.c”, then the executable file will be?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
__________ was developed from the beginning as a cross compiler.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The __________ is a technique for building cross compilers for other machines.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Is GCC a cross Complier.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Cross compiler is used in Bootstrapping.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Cross-compiler is a compiler __________ a) Which is written in a different language from the source language?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A compiler for a high-level language that runs on one machine and produces code for a different machine is called ______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A system program that combines separately compiled modules of a program into a form suitable for execution is called ___

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The regular expressions denote zero or more instances of an x or y is?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Regular expression x/y denotes which of the following set?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

26 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Regular expression (x/y)(x/y) denotes which of the following set?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The production Grammar is {S->aSbb,S->abb} is __________ grammar.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Regular Expressions can be used with XML checkpoints.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

12 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
All __________ are automatically treated as regular expressions.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the Regular Expression Matching Zero or More Specific Characters?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Regular expressions can be used only for values of type string and number.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following strings is not generated by the following grammar?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which one of the following statement is FALSE?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If ∑ = {a, b, c, d, e, f} then number of strings in ∑ of length 4 such that no symbol is used more than once in a string

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following are not regular?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let L denotes the language generated by the grammar S – OSO/00. Which of the following is true?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Given a NFA with N states, the maximum number of states in an equivalent minimized DFA is at least.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following pairs of regular expressions are equivalent?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An FSM with __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Number of states of FSM required to simulate behaviour of a computer with a memory capable of storing “m” words, each of

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

23 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following can detect an error if a programmer by mistake writes multiplication instead of division?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following technique is used for building cross compilers for other machines?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Why System program such as compiler are designed?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Why Generation of intermediate code based on an abstract machine model is useful in compilers?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Characters are grouped into tokens in which of the following phase of the compiler design?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An object module for a group of programs that were compiled separately is handed to a linker. Which of the following abo

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following does an address code involve?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In which of the following phase of the compiler is Lexical Analyser?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following error can Compiler diagnose?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is correct regarding an optimizer Compiler?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is CFG?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let L1 = {w ∈ {0,1}∗ | w has at least as many occurrences of (110)’s as (011)’s}.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is a part of a compiler that takes as input a stream of characters and produces as output a strea

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following concept of FSA is used in the compiler?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following phase of the compiler is Syntax Analysis?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is a definition of compiler?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is a system program that integrates a program’s individually compiled modules into a form that ca

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is known as a compiler for a high-level language that runs on one machine and produces code for a

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Who is responsible for the creation of the symbol table?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A programmer, writes a program to multiply two numbers instead of dividing them by mistake, how can this error be detect

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following error can a compiler check?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the use of a symbol table in compiler design?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is a stage of compiler design?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is a compiler?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An isomorphism of Boolean algebra is defined as _______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Suppose P(h) is a group of permutations and identity permutation(id) belongs to P(c). If ϕ(c)=c then which of the follow

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

23 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Invariant permutations of two functions can form __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many indistinguishable necklaces can be made from beads of 4 colors with exactly 9 beads of each color where each ne

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let H be a finite group. The order of Sylow p-subgroup of H for every prime factor p with multiplicity 9 is?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If he 4 sides of a square are to be colored by colors. How many different colourings with 50 colours are there if two ar

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Suppose that H be an X-set and suppose that a∼b and |Xa|=|Xb|, the which of the following is true?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
_______ characterizes the properties of distributive lattices.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If we take a collection of {∅, {2}, {3}, {5}} ordered by inclusion. Which of the following is true?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is not an abelian group?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Suppose (2, 5, 8, 4) and (3, 6) are the two permutation groups that form cycles. What type of permutation is this?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let M be an 4×4 matrix with real entries such that Mk=0, for some k≥1. Find the determinant value of (I+M), where, I be

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If 54th row of a 67th row matrix is linearly independent with each other then find the rank of the matrix.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If Y98 (a raised to the power of 5) = 0 and Y is a 97-square matrix. Determine the value of Y97.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Suppose, M is a lower triangular matrix with all diagonal entries zero. The resultant matrix of M+I will be ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

27 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let X be a n-square matrix such that Y = X + 8I. Which of the following property will exist?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let (z, *) is a group with x*y=x+y-2 then inverse of x is ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The dihedral group having order 6 can have degree _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Suppose Km={P∈Sm|, |P| is odd prime}. Determine the set for which m≥3 Km a subgroup of Sm.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Consider an integer 23 such that 23 >= 3p for a 2p-cycle in a permutation group, then p is ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A group G of order 20 is __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An element of a commutative ring R(1≠0) is nilpotent if __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
All the rings of order p2 is ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The Number of Elements Satisfying g7=e in a finite Group F is ______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The order of a simple abelian group is __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The number of generators of cyclic group of order 219 is __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A finite group G of order 219 is __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is an irreducible module?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Every cyclic group is a/an ______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

23 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An infinite cyclic group does not have a ______ series.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Consider the set B* of all strings over the alphabet set B = {0, 1} with the concatenation operator for strings ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

24 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many different non-isomorphic Abelian groups of order 8 are there?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A set of representatives of all the cosets is called _________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The elements of a vector space form a/an ____________ under vector addition.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An isomorphism of a group onto itself is called ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A function is defined by f(x)=2x and f(x + y) = f(x) + f(y) is called _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Lagrange’s theorem specifies __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
a * H = H * a relation holds if __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
a * H is a set of _____ coset.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Two groups are isomorphic if and only if __________ is existed between them.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

25 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A normal subgroup is ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

30 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is a circle group?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The group of matrices with determinant _________ is a subgroup of the group of invertible matrices under multiplication.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Intersection of subgroups is a ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A group of rational numbers is an example of __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
__________ is not necessarily a property of a Group.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let K be a group with 8 elements. Let H be a subgroup of K and H<K. It is known that the size of H is at least 3. The si

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Minimum subgroup of a group is called _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A trivial subgroup consists of ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An element a in a monoid is called an idempotent if ______________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A semigroup S under binary operation * that has an identity is called __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
___________ are the symmetry groups used in the Standard model.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If the sum of elements in each row of an n×n matrix Z is zero, then the matrix is ______________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If A, B, and C are invertible matrices, the expression (AB-1)-1(CA-1)-1C2 evaluates to ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If X is an idempotent nonsingular matrix, then X must be ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
__________ matrices do not have multiplicative inverses.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An identity element of a group has ______ element.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
_____ is the multiplicative identity of natural numbers.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In a group there must be only __________ element.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The set of even natural numbers, {6, 8, 10, 12,..,} is closed under addition operation. Which of the following propertie

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If (M, *) is a cyclic group of order 73, then number of generator of G is equal to ______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A group G, ({0}, +) under addition operation satisfies which of the following properties?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let G be a finite group with two sub groups M & N such that |M|=56 and |N|=123. Determine the value of |M⋂N|.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let * be the binary operation on the rational number given by a*b=a+b+ab. Which of the following property does not exist

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Consider the binary operations on X, a*b = a+b+4, for a, b ∈ X. It satisfies the properties of _______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If group G has 65 elements and it has two subgroups namely K and L with order 14 and 30. What can be order of K intersec

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
B1: ({0, 1, 2….(n-1)}, xm) where xn stands for “multiplication-modulo-n” and B2: ({0, 1, 2….n}, xn) where xn stands for

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A relation (34 × 78) × 57 = 57 × (78 × 34) can have __________ property.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let (A7, ⊗7)=({1, 2, 3, 4, 5, 6}, ⊗7) is a group. It has two sub groups X and Y. X={1, 3, 6}, Y={2, 3, 5}. What is the o

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If x * y = x + y + xy then (G, *) is _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A function defined by f(x)=2*x such that f(x+y)=2x+y under the group of real numbers, then ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A function f:(M,∗)→(N,×) is a homomorphism if ______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Condition of semigroup homomorphism should be ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The set of rational numbers form an abelian group under _________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If F is a free semigroup on a set S, then the concatenation of two even words is ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The set of odd and even positive integers closed under multiplication is ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If a * b = a such that a ∗ (b ∗ c) = a ∗ b = a and (a * b) * c = a * b = a then ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A subgroup has the properties of ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
__________ are called group postulates.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

26 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
{1, i, -i, -1} is __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

24 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A cyclic group is always _________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many properties can be held by a group?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A cyclic group can be generated by a/an ________ element.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Matrix multiplication is a/an _________ property.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A group (M,*) is said to be abelian if ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A monoid is called a group if _______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Condition for monoid is __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

24 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An algebraic structure _________ is called a semigroup.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A non empty set A is termed as an algebraic structure ________ a) with respect to binary operation * b) with respect to

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In lexical analysis of a compiler______ is used.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In the operating system, newly started processes can have a start in the _________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Equivalence of automata states that ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following techniques refer to the equivalence of DFA and N-DFA automata?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A deterministic automaton system can have ______ transition for a given state of an input symbol.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Optimisation of an FSM machine can be done by ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

28 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In system engineering which of the following methods bridges the gap between the two ends of system development?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is not a member of the set of a deterministic finite state machine?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following algorithms transforms any NFA into its identical DFA?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many states are there in combinatorial FSM?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many minimal forms are there in the function F(A, B, C) = ∑(1, 3, 2, 5, 6, 7) if it is having cyclic prime implicant

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many false essential prime implicants for the given Boolean functions f(A, B, C) = ∑m(2, 5, 6)?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
For an 18-variable k-map determine the number of prime implicants?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Determine the number of prime implicants of the following function F?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many essential prime implicants are there in the K-Map of the function F = Σ(0, 1, 2, 4, 7, 11, 12, 13, 15)?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
f(x, y, z) = xy’+yz’+xyz, what are essential prime implicants of this switching function?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many number of prime implicants are there in the expression F(x, y, z) = y’z’ + xy + x’z.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Determine the number of essential prime implicants of the function f(a, b, c, d) = Σm(1, 3, 4, 8, 10, 13) + d(2, 5, 7, 1

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many cells are there for an 8-variable K-Map?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the maximum number of prime implicants with 34-variable minimized expression?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following gates is used to implement a logical conditional?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is built exclusively from NOR gate?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In OR gate for 13 numbers of inputs what are the stages possible for it?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In which logic gate the output state is usually the complement of the input state?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

13 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A NOR gate can be derived from ______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In Multiplexer gate, for selecting the inputs, two bits named _____ and _____ are required generally.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many NAND gates are required to make an XOR gate?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Using which component a shift register is implemented?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In Boolean algebra, the data is a bit-representation of information consists of _________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In order to make a luggage security alarm, a single _____ is used.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In Gray coding, the adjacent code values differ by _______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Who has invented K-map?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Use Karnaugh map to find the simplified expression of the function: F = x’yz + xy + xy’z’.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Addition of two or more bits produces how many bits to construct a logic gate?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Simplify the expression using K-maps: F(A,B,C) = π(0,2,4,5,7).

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

23 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Simplify the expression using K-maps: F(A,B,C) = Σ (1,3,5,6,7).

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
When designing a circuit to emulate a truth table, both Product-of-Sums (POS) expressions and Sum-of-Products (SOP) expr

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Simplify the expression using K-maps: F(A,B,C,D)=Σ (1,3,5,6,7,11,13,14).

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
To display time in railway stations which digital circuit is used?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
K-map is used for _______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Minimize the following Boolean expression using Boolean identities. F(A,B,C) = (A+BC’)(AB’+C)

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Minimize the Boolean expression using Boolean identities: A′B+ABC′+BC’+AB′C′.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Simplify the expression: XY’ + X’ + Y’X’.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If an expression is given that x+x’y’z=x+y’z, find the minimal expression of the function F(x,y,z) = x+x’y’z+yz?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Find the simplified term Y’ (X’ + Y’) (X + X’Y)?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Simplify the expression XZ’ + (Y + Y’Z) + XY.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the simplification value of MN(M + N’) + M(N + N’)?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Simplify the expression: A’(A + BC) + (AC + B’C).

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Evaluate the expression: (X + Z)(X + XZ’) + XY + Y.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Find the simplified expression A’BC’+AC’.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
a ⊕ b = ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
__________ is a disjunctive normal form.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
(X+Y`)(X+Z) can be represented by _____

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The set for which the Boolean function is functionally complete is __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

25 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Minimization of function F(A,B,C) = A*B*(B+C) is _________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A _________ is a Boolean variable.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
There are _________ numbers of Boolean functions of degree n.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Inversion of single bit input to a single bit output using _________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

23 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
_________ is used to implement the Boolean functions.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the use of Boolean identities?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The ___________ of all the variables in direct or complemented from is a maxterm.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The logic gate that provides high output for same inputs ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is/are the universal logic gates?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What are the canonical forms of Boolean Expressions?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is a Simplification law?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A ________ value is represented by a Boolean expression.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
F(X,Y,Z,M) = X`Y`Z`M`. The degree of the function is ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the definition of Boolean functions?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

28 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Boolean algebra can be used ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Algebra of logic is termed as ______________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Prim’s algorithm can be implemented using _______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In a maximum spanning tree the weighted graph is of _______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The spanning tree will be maximally acyclic if ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A complete undirected graph of n nodes can have maximum ______ spanning trees.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If minimum cost edge of a graph is unique, then that edge will be added to any MST. Choose the correct option.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An immediate application of minimum spanning tree ______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Time complexity of Prim’s algorithm is _________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
For every spanning tree with n vertices and n edges what is the least number of different Spanning trees can be formed?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If the weight of an edge e of cycle C in a graph is larger than the individual weights of all other edges of C, then tha

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Spanning trees have a special class of depth-first search trees named _________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Prefix expression can be evaluated _________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the postfix expression of the given expression, (2*4-(5+7/3^4)-8)10?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Convert the following expression into prefix notation. (g-(f^e/d+c)-ba)

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the postfix expression of (A+B)-C*(D/E))+F?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the postfix expression of 9+3*5/(10-4)?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Conversion from prefix to postfix expression can be done _______________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Infix to prefix conversion can be done using __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the output of the following if funct1(7)?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Evaluation of 4*5+3/2-9 in prefix notation.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Evaluation of expression a/b+c*d-e in postfix notation.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Worst case complexity of Breadth First Search traversal __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Breadth First Search traversal of a binary tree finds its application in __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An immediate application of a Depth First Search traversal is __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The time complexity of calculating the sum of all leaf nodes in an n-order binary tree is __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
For the expression (7-(4*5))+(9/3) which of the following is the post order tree traversal?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

35 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
From the following code identify the which traversal of a binary tree is this __________ advertisement var adpushu

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the minimum height for a binary search tree with 60 nodes?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
From the following code identify the which traversal of a binary tree is this __________ Subscribe Now: Discrete Mathema

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

25 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An important application of binary tree is ______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In preorder traversal of a binary tree the second step is ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Topological sorting of a graph represents _______ of a graph.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The time complexity to find shortest distances by using Dijkstra’s algorithm is __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The time complexity to find a Eulerian path in a graph of vertex V and edge E is _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many cycles are there in a wheel graph of order 5?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many edges are there in a complete graph of order 9?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is a separable graph?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If G is a simple graph with n-vertices and n>=3, the condition for G has a Hamiltonian circuit is __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A binary cycle space forms a ______ over the two element field.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
For an n-vertex undirected graph, the time required to find a cycle is ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If two cycle graphs Gm and Gn are joined together with a vertex, the number of spanning trees in the new graph is ______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is a bipartite graph?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A graph which consists of disjoint union of trees is called ______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Two labeled trees are isomorphic if ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A linear graph consists of vertices arranged in a line.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In an n-ary tree, each vertex has at most ______ children.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The tree elements are called __________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A polytree is called _______________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

28 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is a star tree?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

24 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An n-vertex graph has ______ edges.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

13 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An undirected graph G which is connected and acyclic is called ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
For any graph say G, Cayley graph is ______________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In Modern particle physics there must exist ______________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In basic ring theory, any ring R1 may be embedded in its own ________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
There exists _______ between group homology and group cohomology of a finite group.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A Latin square graph is a representation of a _______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

23 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If any group is a manifold what is the dimension of that group?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following is the set of m×m invertible matrices?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which of the following can be embedded in an algebraically closed group?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In invariant algebra, some generators of group G1 that goes either into itself or zero under ______ with any other eleme

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A direct product of a group G possess which of the following characteristics?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A non-planar graph can have ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the number of edges of the greatest planar subgraph of K3,2 where m,n≤3?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Suppose G be a connected planar graph of order n≥5 and size m. If the length of the smallest cycle in G is 5, then which

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
For a connected planar simple graph G=(V, E) with e=|E|=16 and v=|V|=9, then find the number of regions that are created

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If the number of vertices of a chromatic polynomial PG is 56, what is the degree of PG?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Determine the density of a planar graph with 34 edges and 13 nodes.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If Cn is the nth cyclic graph, where n>3 and n is odd. Determine the value of X(Cn).

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

25 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If a graph G is k-colorable and k

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The chromatic number of a graph is the property of ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let G(V, E) be a directed graph where every edge has weight as either 1, 2 or 5, what is the algorithm used for the shor

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In a directed weighted graph, if the weight of every edge is decreased by 10 units, does any change occur to the shortes

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The sum of an n-node graph and its complement graph produces a graph called _______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Determine the edge count of a path complement graph with 14 vertices.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let a graph can be denoted as ncfkedn a kind of ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A trail in a graph can be described as ______________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A walk has Closed property if ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A ______ in a graph G is a circuit which consists of every vertex (except first/last vertex) of G exactly once.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The _______ of a graph G consists of all vertices and edges of G.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Which algorithm efficiently calculates the single source shortest paths in a Directed Acyclic Graph?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A _______ is a graph with no homomorphism to any proper subgraph.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

13 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the grade of a planar graph consisting of 8 vertices and 15 edges?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An isomorphism of graphs G and H is a bijection f the vertex sets of G and H. Such that any two vertices u and v of G ar

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A graph is ______ if and only if it does not contain a subgraph homeomorphic to k5 or k3,3.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A complete n-node graph Kn is planar if and only if _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A graph G has the degree of each vertex is ≥ 3 say, deg(V) ≥ 3 ∀ V ∈ G such that 3|V| ≤ 2|E| and 3|R| ≤ 2|E|, then the

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

13 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
How many perfect matchings are there in a complete graph of 10 vertices?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A cycle on n vertices is isomorphic to its complement. What is the value of n?

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Every Isomorphic graph must have ________ representation.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A graph which has the same number of edges as its complement must have number of vertices congruent to ______ or _______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The 2n vertices of a graph G corresponds to all subsets of a set of size n, for n>=4. Two vertices of G are adjacent if

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let G be an arbitrary graph with v nodes and k components. If a vertex is removed from G, the number of components in th

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The maximum number of edges in a 8-node undirected graph without self loops is ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The minimum number of edges in a connected cyclic graph on n vertices is _____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

31 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
______ is the maximum number of edges in an acyclic undirected graph with k vertices.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
What is the number of vertices in an undirected connected graph with 39 edges, 7 vertices of degree 2, 2 vertices of deg

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let G be a directed graph whose vertex set is the set of numbers from 1 to 50. There is an edge from a vertex i to a ver

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
G is a simple undirected graph and some vertices of G are of odd degree. Add a node n to G and make it adjacent to each

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Any subset of edges that connects all the vertices and has minimum total weight, if all the edge weights of an undirecte

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A bridge can not be a part of _______

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
An undirected graph G has bit strings of length 100 in its vertices and there is an edge between vertex u and vertex v i

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
The number of edges in a regular graph of degree 46 and 8 vertices is ____________

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
If G is the forest with 54 vertices and 17 connected components, G has _______ total number of edges.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
In a ______ the vertex set and the edge set are finite sets.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
A ______ is a graph which has the same number of edges as its complement must have number of vertices congruent to 4m or

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Let D be a simple graph on 10 vertices such that there is a vertex of degree 1, a vertex of degree 2, a vertex of degree

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:05 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Berge graph is similar to ______ due to strong perfect graph theorem.

Last post by answerhappygod « Thu Jul 14, 2022 9:05 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:05 am
Triangle free graphs have the property of clique number is __________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
If each and every vertex in G has degree at most 23 then G can have a vertex colouring of __________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
In a 7-node directed cyclic graph, the number of Hamiltonian cycle is to be ______

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
The spectrum of a graph is _______ if and only if it is _______ graph.

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Every complete bipartite graph must not be _______

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
All closed walks are of ______ length in a bipartite graph.

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

14 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Bipartite graphs are used in ________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

24 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
In a complete bipartite graph, the intersection of two sub graphs is ______

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
What is the maximum number of edges in a bipartite graph on 14 vertices?

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
The partition V = V1 ∪ V2 in a bipartite graph G1 is called ________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

32 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
The time complexity to test whether a graph is bipartite or not is said to be _______ using depth first search.

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

26 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
In a ______ the degree of each and every vertex is equal.

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
The maximum number of edges in a bipartite graph on 14 vertices is ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
A free semilattice has the _______ property.

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Every poset that is a complete semilattice must always be a _______

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

24 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
The graph is the smallest non-modular lattice N5. A lattice is _______ if and only if it does not have a _______ isomorp

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

27 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
A sublattice(say, S) of a lattice(say, L) is a convex sublattice of L if _________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
The graph given below is an example of _________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
A ________ has a greatest element and a least element which satisfy 0<=a<=1 for every a in the lattice(say, L).

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
______ and _______ are the two binary operations defined for lattices.

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
If every two elements of a poset are comparable then the poset is called ________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
In the poset (Z+, |) (where Z+ is the set of all positive integers and | is the divides relation) are the integers 9 and

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
A Poset in which every pair of elements has both a least upper bound and a greatest lower bound is termed as _______

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Let G be the graph defined as the Hasse diagram for the ⊆ relation on the set S{1, 2,…, 18}. How many edges are there in

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Suppose P1 is a partially ordered class and a cut of P1 is pair (D, T) of nonempty subclasses of P1 satisfies which of t

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
In a poset P({v, x, y, z}, ⊆) which of the following is the greatest element?

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

21 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
In a poset (S, ⪯), if there is no element n∈S with m

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

35 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
In which of the following relations every pair of elements is comparable?

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
The relation ≤ is a partial order if it is ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Which of the following relation is a partial order as well as an equivalence relation?

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
If the partial order of a set has at most one minimal element, then to test whether it has a non-crossing Hasse diagram

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
If a partial order is drawn as a Hasse diagram in which no two edges cross, its covering graph is called ______

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Hasse diagrams are first made by ______

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
G is an undirected graph with n vertices and 26 edges such that each vertex of G has a degree at least 4. Then the maxim

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

23 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
An undirected graph has 8 vertices labelled 1, 2, …,8 and 31 edges. Vertices 1, 3, 5, 7 have degree 8 and vertices 2, 4,

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
In a finite graph the number of vertices of odd degree is always ______

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Degree of a graph with 12 vertices is _______

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
A simple graph can have _______

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Disconnected components can be created in case of ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
What is a complete digraph?

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
The graph representing universal relation is called _______

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Let, D = be a directed graph or digraph,then D’ = is a subgraph if ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

23 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
A directed graph or digraph can have directed cycle in which ______

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

15 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
For a, b ∈ R deﬁne a = b to mean that |x| = |y|. If [x] is an equivalence relation in R. Find the equivalence relation f

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Determine the set of all integers a such that a ≡ 3 (mod 7) such that −21 ≤ x ≤ 21.

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Which of the following is an equivalence relation on R, for a, b ∈ Z?

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

18 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
For a, b ∈ Z deﬁne a | b to mean that a divides b is a relation which does not satisfy ___________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Determine the number of possible relations in an antisymmetric set with 19 elements.

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

16 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Determine the number of equivalence classes that can be described by the set {2, 4, 5}.

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

22 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Determine the partitions of the set {3, 4, 5, 6, 7} from the following subsets.

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Which of the following relations is the reflexive relation over the set {1, 2, 3, 4}?

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

19 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Consider the congruence 45≡3(mod 7). Find the set of equivalence class representatives.

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Suppose a relation R = {(3, 3), (5, 5), (5, 3), (5, 5), (6, 6)} on S = {3, 5, 6}. Here R is known as _________

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Let (A, ≤) be a partial order with two minimal elements a, b and a maximum element c. Let P:A –> {True, False} be a pre

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

17 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
A partial order ≤ is defined on the set S = {x, b1, b2, … bn, y} as x ≤ bi for all i and bi ≤ y for all i, where n ≥ 1.

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

23 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am
Consider the set N* of finite sequences of natural numbers with a denoting that sequence a is a prefix of sequence b. Th

Last post by answerhappygod « Thu Jul 14, 2022 9:04 am
Replies: 1
by answerhappygod » Thu Jul 14, 2022 9:04 am

1 Replies

20 Views

Last post by answerhappygod
Thu Jul 14, 2022 9:04 am

New Topic

845556 topics

Page 197 of 1692
- Jump to page:
Previous
1
…
195
196
197
198
199
…
1692
Next

Return to Board Index

Forum permissions

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum