Download PDF by Striegnitz K., et al.: Algorithms for computational linguistics

By Striegnitz K., et al.

The identify Computational Linguistics already means that this displine includes similar items of study: normal language (NL) is studied and operational equipment are built. either fields are investigated of their personal correct and divide into quite a few subject matters. This path introduces quite a few NL phenomena including acceptable implementations within the programming language Prolog. the subjects handled are between others Morphology, Finite nation strategies, Syntax, Context unfastened Grammars, Parsing, and Semantics development.

Show description

Read or Download Algorithms for computational linguistics PDF

Similar computational mathematicsematics books

Download PDF by Fereydoun Hormozdiari, Petra Berenbrink (auth.), Trey: Systems Biology and Computational Proteomics: Joint RECOMB

The RECOMB satellite tv for pc meetings on structures Biology and Computational Proteomics have been held December 1–3, 2006, at l. a. Jolla, California. The structures Biology assembly introduced researchers jointly on a variety of elements of platforms biology, together with integration of genome-wide microarray, proteomic, and metabolomic info, inference and comparability of organic networks, and version trying out via layout of experiments.

Additional info for Algorithms for computational linguistics

Sample text

6 Chapter 3. 5. We proceed again by giving further clauses of start/2, trans/4 and final/2. Remember that we gave the automaton for the union of two regular languages a brand new start state. This is encoded in the clause we add to start/2: start((_;_),start). Assume that we are building a union-automaton from a1 and a2. 5, our union-automaton should contain jump arcs from the new start state to (copies of) the start states of a1 and a2. We add the following clauses to trans/4 for this purpose: trans((A1;_),start,1/S1,’#’):start(A1,S1).

Traverse(A,L1:L2,[L1|RestTape1],RestTape1,[L2|RestTape2],RestTape2). Finally, we define the following driver predicate testtrans/3. It can be called with both arguements instantiated, only one of them instantiated, or both uninstantiated – depending on which mode we want to use the transducer in. testtrans(A,Tape1,Tape2) :start(Node), transduce(A,Node,Tape1,Tape2). We can use this program to transduce as to bs with our first transducer. To be able to use the second transducer, the a doubler, as well, we need a program that can handle transitions involving jumps.

This, for instance, is a transducer that translates as into bs: a:b 1 a:b at the arc means that in this transition the transducer reads a from the first tape and writes b onto the second. Transducers can, however, be used in other modes than the translation mode as well: in the generation mode transducers write on both tapes and in the recognition mode they read from both tapes. e. a:b can not only be read as “read a from the first tape and write b onto the second tape”, but also as “read b from the second tape and write a onto the first tape”.

Download PDF sample

Rated 4.70 of 5 – based on 36 votes