Russell & Norvig: Artificial Intelligence

6 flashcards · Computer Science · by lakesare

1. What does PEAS stand for?

   Performance Environemnt Actuators Sensors In our discussion of the rationality of the simple vacuum-cleaner agent, we had to specify the performance measure, the environment, and the agent’s actuators and sensors. We group all these under the heading of the task environment. For the acronymically minded, we call PEAS this the PEAS (Performance, Environment, Actuators, Sensors) description.

2. Fill up the PEAS table for the automatic taxi driver.

3. A* search is the most widely know best-first search, where we first go to the node with lowest: f(n) = g(n) + h(n). What's n, g and h?

   n - number of the node :-) g(n) - path cost from the start node to node n h(n) - estimated cost of the cheapest path from b to the goal (heuristic!)

4. Name 4 grammars, from weakest to strongest. Grammatical formalisms can be classified by their generative capacity: the set of languages they can represent. Chomsky (1957) describes four classes of grammatical formalisms that differ only in the form of the rewrite rules.

   regular grammar - A → B hi when non-terminal symbol appears on the RHS, it should be either always leftmost (left-linear grammar) or rightmost (right-linear grammar). They are poorly suited for programming languages, because they cannot represent constructs such as balanced opening and closing parentheses (a variation of the anbn language).context-free grammar - A → BC CFGs are popular for natural-language and programming-language grammars, although it is now widely accepted that at least some…

5. When is the grammar said to overgenerate?

   Grammar overgenerates when it generates sentences that are not grammatical. Such as "Me go Boston".

6. When is the grammar said to undergenerate?

   Grammar undergenerates when it rejects good sentences. Such is "I think the wumpus is smelly".