Exam Specific Questions Flashcards
What is Part-of-Speech tagging? Give an example of an ambiguity in POS tagging.
Part of Speech Tagging is the lowest level of syntactic analysis, useful for subsequent syntactic parsing and word sense disambiguation. It annotates each word in a sentence with a part of speech marker. An example of ambiguity is with a word such as ball which can refer to a noun or a verb.
Explain what state space search is, including problem formulation and search strategies.
State Space Search is a general problem-solving framework. A problem is formulated as a state space which is a directed graph whose nodes correspond to problem situations, and arcs to actions/legal moves. Solving the problem is reduced to finding a path in this graph from a start node to a goal node. There are general methods for solving problems represented in this formalism. Problem-solving involves searching and exploring alternative paths. Three basic strategies Breadth First, Depth First, and iterative Deepening.
What are the four parts in a state space search formulation?
problem state, start state, goal state, legal moves.
