4. A machine translation apparatus, as set forth in claim 3, wherein said semantic information on said words or phrases is a category including a part of speech denoting the role of the words or phrases.
6. A machine translation apparatus, as set forth in claim 4, wherein said determining means comprises means for determining said set of locally consistent solutions on the basis of knowledge information including a rule for deciding on the truth or falsehood of a fact justifying said words or phrases.