File Information
File: 05-lr/acl_arc_1_sum/cleansed_text/xml_by_section/intro/91/w91-0112_intro.xml
Size: 1,795 bytes
Last Modified: 2025-10-06 14:05:07
<?xml version="1.0" standalone="yes"?> <Paper uid="W91-0112"> <Title>A GENERAL COMPUTATIONAL METHOD FOR GRAMMAR INVERSION</Title> <Section position="3" start_page="91" end_page="91" type="intro"> <SectionTitle> IN AND OUT ARGUMENTS IN LITERALS </SectionTitle> <Paragraph position="0"> Literals in the grammar clauses can be marked for the &quot;modes&quot; in which they are used. When a literal is submitted to execution then those of its arguments which are bound at that time are called the &quot;in&quot; arguments. After the computation is complete, some of the previously unbound arguments may become bound; these are called the &quot;out&quot; arguments. For example, in concat(\[a,b\],\[c,d\],Z), which is used for list concatenation, the first two arguments are &quot;in&quot;, while the third is &quot;out&quot;. The roles are reversed when concat is used for decomposition, as in concat(X,Y,\[a,b,c,d\]). In the literal subject(A1,A2,NUM,P), taken from an English grammar, AI and A2 are input and output strings of words, NUM is the number of the subject phrase, and P is the final translation. When the grammar is used for parsing, the &quot;in&quot; argument is A1; the &quot;out&quot; arguments are A2, NUM and P; when it is used for generation, the &quot;in&quot; argument is P; the &quot;out&quot; arguments are A1 and NUM. In generation, A2 is neither &quot;in&quot; nor &quot;out&quot;. &quot;In&quot; and &quot;out&quot; status of arguments in a PROLOG program can be computed statically at compile time.</Paragraph> <Paragraph position="1"> The general algorithm has been described in (StrTalkowski, 1990c; Strzalkowski and Peng, 1990).</Paragraph> </Section> class="xml-element"></Paper>