Which of the following statement is true? a) Not all formal languages are context-free b) All formal languages are Context free c) All formal languages are like natural language d) Natural languages are context-oriented free

Which of the following statement is true?

a) Not all formal languages are context-free

b) All formal languages are Context free

c) All formal languages are like natural language

d) Natural languages are context-oriented free
by

1 Answer

Answer :

a) Not all formal languages are context-free
by

Related questions

Which of the following statement is true? a) Not all formal languages are context-free b) All formal languages are Context free c) All formal languages are like natural language d) Natural languages are context-oriented free e) Natural language is formal

Description : Which of the following statement is true? a) Not all formal languages are context-free b) All formal languages are Context free c) All formal languages are like natural language d) Natural languages are context-oriented free e) Natural language is formal

Last Answer : a) Not all formal languages are context-free

Which of the following statement is not true? a) The union and concatenation of two context-free languages is context-free b) The reverse of a context-free language is context-free, but the complement need not be c) Every regular language is context-free because it can be described by a regular grammar d) The intersection two context-free languages is context-free

Description : Which of the following statement is not true? a) The union and concatenation of two context-free languages is context-free b) The reverse of a context-free language is context-free, but the ... it can be described by a regular grammar d) The intersection two context-free languages is context-free

Last Answer : d) The intersection two context-free languages is context-free

Which of the following statement is not true? a) The union and concatenation of two context-free languages is context-free b) The reverse of a context-free language is context-free, but the complement need not be c) Every regular language is context-free because it can be described by a regular grammar d) The intersection of a context-free language and a regular language is always context-free e) The intersection two context-free languages is context-free

Description : Which of the following statement is not true? a) The union and concatenation of two context-free languages is context-free b) The reverse of a context-free language is context-free, but ... a regular language is always context-free e) The intersection two context-free languages is context-free

Last Answer : e) The intersection two context-free languages is context-free

What are the two subfields of Natural language processing? a) context and expectations b) generation and understanding c) semantics of pragmatics d) recognition and synthesis

Description : What are the two subfields of Natural language processing? a) context and expectations b) generation and understanding c) semantics of pragmatics d) recognition and synthesis

Last Answer : b) generation and understanding

People overcome natural language problems by _____________ a) grouping attributes into frames b) understanding ideas in context c) identifying with familiar situations d) both understanding ideas in context & identifying with familiar situations

Description : People overcome natural language problems by _____________ a) grouping attributes into frames b) understanding ideas in context c) identifying with familiar situations d) both understanding ideas in context & identifying with familiar situations

Last Answer : d) both understanding ideas in context & identifying with familiar situations

The statement comprising the limitations of FOL is/are ____________ a) Expressiveness b) Formalizing Natural Languages c) Many-sorted Logic d) All of the mentioned

Description : The statement comprising the limitations of FOL is/are ____________ a) Expressiveness b) Formalizing Natural Languages c) Many-sorted Logic d) All of the mentioned

Last Answer : d) All of the mentioned

NLP is concerned with the interactions between computers and human (natural) languages. a) True b) False

Description : NLP is concerned with the interactions between computers and human (natural) languages. a) True b) False

Last Answer : a) True

What is defined by a set of strings? a) Signs b) Formal language c) Communication

Description : What is defined by a set of strings? a) Signs b) Formal language c) Communication

Last Answer : b) Formal language

Define Formal Language.

Description : Define Formal Language.

Last Answer :  A formal language is defined as a set of strings of terminal symbols. It is called as words. 

Given the following two languages: L1 = {anbn|n≥0, n≠100} L2 = {w ϵ {a,b,c}*| na(w) = nb(w) = nc(w)} Which of the following options is correct? (1) Both L1 and L2 are not context free language. (2) Both L1 and L2 are context free language. (3) L1 is context free language, L2 is not context free language. (4) L1 is not context free language, L2 is context free language.

Description : Given the following two languages: L1 = {anbn|n≥0, n≠100} L2 = {w ϵ {a,b,c}*| na(w) = nb(w) = nc(w)} Which of the following options is correct? (1) Both L1 and L2 are ... context free language, L2 is not context free language. (4) L1 is not context free language, L2 is context free language.

Last Answer : L1 is context free language, L2 is not context free language.

The statements s1 and s2 are given as: s1: Context sensitive languages are closed under intersection, concatenation, substitution and inverse homomorphism. s2: Context free languages are closed under complementation, substitution and homomorphism. Which of the following is correct statement? (A) Both s1 and s2 are correct. (B) s1 is correct and s2 is not correct. (C) s1 is not correct and s2 is correct. (D) Both s1 and s2 are not correct.

Description : The statements s1 and s2 are given as: s1: Context sensitive languages are closed under intersection, concatenation, substitution and inverse homomorphism. s2: Context free languages are closed under complementation, ... is not correct and s2 is correct. (D) Both s1 and s2 are not correct.

Last Answer : (B) s1 is correct and s2 is not correct.

Which of the following statements is false? (1) Every context-sensitive language is recursive. (2) The set of all languages that are not recursively enumerable is countable. (3) The family of recursively enumerable languages is closed under union. (4) The families of recursively enumerable and recursive languages are closed under reversal.

Description : Which of the following statements is false? (1) Every context-sensitive language is recursive. (2) The set of all languages that are not recursively enumerable is countable. (3) The family ... under union. (4) The families of recursively enumerable and recursive languages are closed under reversal.

Last Answer : The set of all languages that are not recursively enumerable is countable.

Natural Language generation is the main task of Natural language processing. a) True b) False

Description : Natural Language generation is the main task of Natural language processing. a) True b) False

Last Answer : a) True

Point out the correct statement. a) Service Oriented Architecture (SOA) describes a standard method for requesting services from distributed components and managing the results b) SOA provides the translation and management layer in an architecture that removes the barrier for a client obtaining desired services c) With SOA, clients and components can be written in different languages and can use multiple messaging protocols d) All of the mentioned

Description : Point out the correct statement. a) Service Oriented Architecture (SOA) describes a standard method for requesting services from distributed components and managing the results b) SOA provides the ... written in different languages and can use multiple messaging protocols d) All of the mentioned

Last Answer : All of the mentioned

Point out the correct statement. a) Service Oriented Architecture (SOA) describes a standard method for requesting services from distributed components and managing the results b) SOA provides the translation and management layer in an architecture that removes the barrier for a client obtaining desired services c) With SOA, clients and components can be written in different languages and can use multiple messaging protocols d) All of the mentioned

Description : Point out the correct statement. a) Service Oriented Architecture (SOA) describes a standard method for requesting services from distributed components and managing the results b) SOA provides the ... written in different languages and can use multiple messaging protocols d) All of the mentioned

Last Answer : All of the mentioned

Which approach to speech recognition avoids the problem caused by the differences in the way words are pronounced according to context? a) continuous speech recognition b) connected word recognition c) isolated word recognition d) speaker-dependent recognition

Description : Which approach to speech recognition avoids the problem caused by the differences in the way words are pronounced according to context? a) continuous speech recognition b) connected word recognition c) isolated word recognition d) speaker-dependent recognition

Last Answer : c) isolated word recognition

Many words have more than one meaning; we have to select the meaning which makes the most sense in context. This can be resolved by ____________ a) Fuzzy Logic b) Word Sense Disambiguation c) Shallow Semantic Analysis d) All of the mentioned

Description : Many words have more than one meaning; we have to select the meaning which makes the most sense in context. This can be resolved by ____________ a) Fuzzy Logic b) Word Sense Disambiguation c) Shallow Semantic Analysis d) All of the mentioned

Last Answer : b) Word Sense Disambiguation

How the distance between two shapes can be defined? a) Weighted sum of the shape b) Size of the shape c) Shape context d) None of the mentioned

Description : How the distance between two shapes can be defined? a) Weighted sum of the shape b) Size of the shape c) Shape context d) None of the mentioned

Last Answer : a) Weighted sum of the shape

Which describes the coarse arrangement of the rest of the shape with respect to the point? a) Shape b) Context c) Shape context d) None of the mentioned

Description : Which describes the coarse arrangement of the rest of the shape with respect to the point? a) Shape b) Context c) Shape context d) None of the mentioned

Last Answer : c) Shape context

What kind of interpretation is done by adding context-dependant information? a) Semantic b) Syntactic c) Pragmatic d) None of the mentioned

Description : What kind of interpretation is done by adding context-dependant information? a) Semantic b) Syntactic c) Pragmatic d) None of the mentioned

Last Answer : c) Pragmatic

With regard to the expressive power of the formal relational Query languages, which of the following statements is TRUE?

Description : With regard to the expressive power of the formal relational Query languages, which of the following statements is TRUE?  A) relational algebra is more powerful than relational calculus B) relational ... calculus C) relational algebra has the same power as safe relational calculus D) None of these

Last Answer : relational algebra has the same power as safe relational calculus

The area of AI that investigates methods of facilitating communication between people and computers is ___________ a) natural language processing b) symbolic processing c) decision support d) robotics

Description : The area of AI that investigates methods of facilitating communication between people and computers is ___________ a) natural language processing b) symbolic processing c) decision support d) robotics

Last Answer : a) natural language processing

What is the field of Natural Language Processing (NLP)? a) Computer Science b) Artificial Intelligence c) Linguistics d) All of the mentioned

Description : What is the field of Natural Language Processing (NLP)? a) Computer Science b) Artificial Intelligence c) Linguistics d) All of the mentioned

Last Answer : d) All of the mentioned

Natural language understanding is used in _____________ a) natural language interfaces b) natural language front ends c) text understanding systems d) all of the mentioned

Description : Natural language understanding is used in _____________ a) natural language interfaces b) natural language front ends c) text understanding systems d) all of the mentioned

Last Answer : d) all of the mentioned

What are the two subfields of Natural language processing? a) symbolic and numeric b) time and motion c) algorithmic and heuristic d) understanding and generation

Description : What are the two subfields of Natural language processing? a) symbolic and numeric b) time and motion c) algorithmic and heuristic d) understanding and generation

Last Answer : c) algorithmic and heuristic

Which of the following task/tasks Artificial Intelligence could not do yet? a) Understand natural language robustly b) Web mining c) Construction of plans in real time dynamic systems d) All of the mentioned

Description : Which of the following task/tasks Artificial Intelligence could not do yet? a) Understand natural language robustly b) Web mining c) Construction of plans in real time dynamic systems d) All of the mentioned

Last Answer : d) All of the mentioned

A network with named nodes and labeled arcs that can be used to represent certain natural language grammars to facilitate parsing. a) Tree Network b) Star Network c) Transition Network d) Complete Network

Description : A network with named nodes and labeled arcs that can be used to represent certain natural language grammars to facilitate parsing. a) Tree Network b) Star Network c) Transition Network d) Complete Network

Last Answer : c) Transition Network

A natural language generation program must decide __________ a) what to say b) when to say something c) why it is being used d) both what to say & when to say something

Description : A natural language generation program must decide __________ a) what to say b) when to say something c) why it is being used d) both what to say & when to say something

Last Answer : a) what to say

MLMenu, a natural language interface for the TI Explorer, is similar to __________ a) Ethernet b) NaturalLink c) PROLOG d) The Personal Consultant

Description : MLMenu, a natural language interface for the TI Explorer, is similar to __________ a) Ethernet b) NaturalLink c) PROLOG d) The Personal Consultant

Last Answer : b) NaturalLink

______ that deals with the interaction between computers and humans using the natural language A. LISP B. ELIZA C. PROLOG D. NLP

Description : ______ that deals with the interaction between computers and humans using the natural language A. LISP B. ELIZA C. PROLOG D. NLP

Last Answer : D. NLP 

What is the complex system of structured message? a) Languages b) Words c) Signs d) Speech

Description : What is the complex system of structured message? a) Languages b) Words c) Signs d) Speech

Last Answer : a) Languages

What are two disadvantages of procedure oriented languages?

Description : What are two disadvantages of procedure oriented languages?

Last Answer : They require more space in memory and they process data at a slower rate than symbolic languages.

What led to the development of procedure oriented languages?

Description : What led to the development of procedure oriented languages?

Last Answer : The development of mnemonic techniques and macroinstructions.

Which of the following is false regarding the evaluation of computer programming languages? (A) Application oriented features (B) Efficiency and Readability (C) Software development (D) Hardware maintenance cost

Description : Which of the following is false regarding the evaluation of computer programming languages? (A) Application oriented features (B) Efficiency and Readability (C) Software development (D) Hardware maintenance cost

Last Answer : (D) Hardware maintenance cost

Given the following two statements: A. L = {w|na(w) = nb(w)} is deterministic context free language, but not linear B. L = {an bn} U {an b2n} is linear, but not deterministic context free language. Which of the following options is correct? (1) Both (A) and (B) are false. (2) Both (A) and (B) are true. (3) (A) is true, (B) is false. (4) (A) is false, (B) is true.

Description : Given the following two statements: A. L = {w|na(w) = nb(w)} is deterministic context free language, but not linear B. L = {an bn} U {an b2n} is linear, but not deterministic context free language. Which of the following ... are true. (3) (A) is true, (B) is false. (4) (A) is false, (B) is true.

Last Answer : Both (A) and (B) are true. 

The family of context sensitive languages is ................. under union and ................. under reversal. (A) closed, not closed (B) not closed, not closed (C) closed, closed (D) not closed, closed

Description : The family of context sensitive languages is ................. under union and ................. under reversal. (A) closed, not closed (B) not closed, not closed (C) closed, closed (D) not closed, closed

Last Answer : (C) closed, closed 

Given the following statements: S1: Every context-sensitive language L is recursive. S2: There exists a recursive language that is not context sensitive. Which statement is correct? (A) S1 is not correct and S2 is not correct. (B) S1 is not correct and S2 is correct. (C) S1 is correct and S2 is not correct. (D) S1 is correct and S2 is correct.

Description : Given the following statements: S1: Every context-sensitive language L is recursive. S2: There exists a recursive language that is not context sensitive. Which statement is correct? (A) S1 is not correct and S2 is ... (C) S1 is correct and S2 is not correct. (D) S1 is correct and S2 is correct.

Last Answer : (D) S1 is correct and S2 is correct. 

The context free grammar for the language L = {an bm | n≤m+3, n≥0, m≥0} is (A) S→aaaA; A→aAb|B, B→Bb|λ (B) S→aaaA|λ, A→aAb|B, B→Bb|λ (C) S→aaaA|aaA|λ, A→aAb|B, B→Bb|λ (D) S→aaaA|aaA|aA|λ, A→aAb|B, B→Bb|λ

Description : The context free grammar for the language L = {an bm | n≤m+3, n≥0, m≥0} is (A) S→aaaA; A→aAb|B, B→Bb|λ (B) S→aaaA|λ, A→aAb|B, B→Bb|λ (C) S→aaaA|aaA|λ, A→aAb|B, B→Bb|λ (D) S→aaaA|aaA|aA|λ, A→aAb|B, B→Bb|λ

Last Answer : (D) S→aaaA|aaA|aA|λ, A→aAb|B, B→Bb|λ

The language of all non-null strings of a’s can be defined by a context free grammar as follow : S→a S|S a| a The word a3 can be generated by ................ different trees. (A) Two (B) Three (C) Four (D) Five

Description : The language of all non-null strings of a’s can be defined by a context free grammar as follow : S→a S|S a| a The word a3 can be generated by ................ different trees. (A) Two (B) Three (C) Four (D) Five

Last Answer : (C) Four Explanation:

Translate the following statement into FOL. “For every a, if a is a PhD student, then a has a master degree” a) ∀ a PhD(a) -> Master(a) b) ∃ a PhD(a) -> Master(a) c) A is true, B is true d) A is false, B is false

Description : Translate the following statement into FOL. “For every a, if a is a PhD student, then a has a master degree” a) ∀ a PhD(a) -> Master(a) b) ∃ a PhD(a) -> Master(a) c) A is true, B is true d) A is false, B is false

Last Answer : a) ∀ a PhD(a) -> Master(a)

Which of the following is true in Statistical reasoning? a) The representation is extended to allow some kind of numeric measure of certainty to be associated with each statement b) The representation is extended to allow ‘TRUE or FALSE’ to be associated with each statement c) The representation is extended to allow some kind of numeric measure of certainty to be associated common to all statements

Description : Which of the following is true in Statistical reasoning? a) The representation is extended to allow some kind of numeric measure of certainty to be associated with each statement b) The ... extended to allow some kind of numeric measure of certainty to be associated common to all statements

Last Answer : a) The representation is extended to allow some kind of numeric measure of certainty to be associated with each statement

Which statement is valid about computer program? A) High level languages must be converted into machine language to execute B) High level language programs are more efficient and faster to execute C) It is more difficult to identify errors in high level language program than in low level programs D) All of above

Description : Which statement is valid about computer program? A) High level languages must be converted into machine language to execute B) High level language programs are more efficient and faster to execute C) It ... to identify errors in high level language program than in low level programs D) All of above

Last Answer : Answer : A

Which statement is right? (A) The Aborigines have never been struggling to survive and to resist the official policy. (B) The modern political issue now is for the government of Australia to apologize to the Aborigines for all the injustices suffered by them. (C) Before the British colonization, the Aborigines spoke one language. (D) None of the Aboriginal languages has ever been taught at school as a second language.

Description : Which statement is right? (A) The Aborigines have never been struggling to survive and to resist the official policy. (B) The modern political issue now is for the government of Australia to apologize to ... . (D) None of the Aboriginal languages has ever been taught at school as a second language.

Last Answer : (B) The modern political issue now is for the government of Australia to apologize to the Aborigines for all the injustices suffered by them.

Genetic Algorithm are a part of A . Evolutionary Computing B. inspired by Darwin's theory about evolution - "survival of the fittest" C. are adaptive heuristic search algorithm based on the evolutionary ideas of natural selection and genetics D . All of the above

Description : Genetic Algorithm are a part of A . Evolutionary Computing B. inspired by Darwin's theory about evolution - "survival of the fittest" C. are adaptive heuristic search algorithm based on the evolutionary ideas of natural selection and genetics D . All of the above

Last Answer : D . All of the above

Which of the following contains output segments of AI programming? a) Printed language and synthesized b) Manipulation of physical object c) Locomotion d) All of the mentioned

Description : Which of the following contains output segments of AI programming? a) Printed language and synthesized b) Manipulation of physical object c) Locomotion d) All of the mentioned

Last Answer : d) All of the mentioned

What is Machine Translation? a) Converts one human language to another b) Converts human language to machine language c) Converts any human language to English d) Converts Machine language to human language

Description : What is Machine Translation? a) Converts one human language to another b) Converts human language to machine language c) Converts any human language to English d) Converts Machine language to human language

Last Answer : a) Converts one human language to another

What is the study of how the language sounds? a) Speechology b) Biology c) Trilogy d) Phonology

Description : What is the study of how the language sounds? a) Speechology b) Biology c) Trilogy d) Phonology

Last Answer : d) Phonology

Which specifies the prior probability of each utterance? a) Sound model b) Model c) Language model

Description : Which specifies the prior probability of each utterance? a) Sound model b) Model c) Language model

Last Answer : c) Language model

What is a finite set of rules that specifies a language? a) Signs b) Communication c) Grammar d) Phrase

Description : What is a finite set of rules that specifies a language? a) Signs b) Communication c) Grammar d) Phrase

Last Answer : c) Grammar