File Information

File: 05-lr/acl_arc_1_sum/cleansed_text/xml_by_section/metho/80/c80-1014_metho.xml

Size: 30,817 bytes

Last Modified: 2025-10-06 14:11:17

<?xml version="1.0" standalone="yes"?>
<Paper uid="C80-1014">
  <Title>LINGUISTIC MODEL BASED ON THE GENERATIVE TOPOLOGICAL INFORMATION SPACE</Title>
  <Section position="1" start_page="0" end_page="0" type="metho">
    <SectionTitle>
LINGUISTIC MODEL BASED ON THE GENERATIVE TOPOLOGICAL INFORMATION SPACE
</SectionTitle>
    <Paragraph position="0"> Based on the st~uctuzL~m, we propose a generative semantic model which has a topological information space generative grammar as basic rules. In this model a semantic map which is called a topological information space, is generated by the grammar,and the space can express implications and similarities among concepts. In the syntax, a syntactic generative grammar is defined based on the space grammar, and a mapping from the map to the language is defined. The mapping is composed of two mappings: one is a meaning affix mapping ~ which maps a conceptual area in the space to a token in the language,and the other is an operator mapping ~ which maps a generative rule in semantics to a rewriting rule in syntax. By these mappings, a derivation tree in semantics is mapped to a derivation tree in syntax, and vice versa.</Paragraph>
    <Paragraph position="1"> An algebraic system on the space is defined, and an algebraic system on the sentences is derived by the (~,~)-mappings. English will be analyzed according to this model and the algebraic systems on them.</Paragraph>
    <Paragraph position="2"> Finally an information processing model is described based on the model.</Paragraph>
    <Paragraph position="3"> The information processing in a natural language is carried out in the following steps: recognizing the inputs, parsing, interpreting, deducing, updating them, and outputting. These processes are discussed in details.</Paragraph>
  </Section>
  <Section position="2" start_page="0" end_page="0" type="metho">
    <SectionTitle>
I. INTRODUCTION
</SectionTitle>
    <Paragraph position="0"> Linguistics has been investigated from three aspects: syntax, semantics, and pragmatics.</Paragraph>
    <Paragraph position="1"> As for syntax, many studies have been done since Chomsky presented a generative grammar based on strueturalism, and splended accomplishments have been made. As for semantics, some reports have been published. In the standard theory and the Case grammar, syntactic rules are considered to be powerful enough to describe and manage meanings, but it is insufficient to describe meanings completely with the discrete and branching rules, because meanings have continuous properties.</Paragraph>
    <Paragraph position="2"> In the stratificational grammar and the generative semantics,semantic components seem to be more important than in the standard theory, because semantic rules are used basically. But they have the similar defects as the standard theory, because these rules are discrete and branching ones. ' Lakoff and McCawley's generative semantics model are not enough to describe meanings, because their semantic rules are treated with the same form of syntax.</Paragraph>
    <Paragraph position="3"> In general, their notations adopt classifications based on the categories or binary classifications. So it has the following weak points:lack of expressive power of similarity and distance, and ordering of property value of concepts. We have proposed to adopt a high dimensional semantic map (i.e. a topologieal information space complementing for these defects.</Paragraph>
    <Paragraph position="4"> It is said that when one wants to express one's intention, not a sentence but a concept is formed in his brain at first, then it is translated into a sentential form, feeding back the difference between the concept and the sentence translated, and at last it is expressed as a speech or a writing.</Paragraph>
    <Paragraph position="5"> Therefore we have proposed the model that the concept which we want to utter is formed at first as a specified area in the semantic information space, next it is transformed into a phrase-marker (P-marker) in the deep structure, and at last it is transformed in the sentential form in the surface structure being fedback in each stage.</Paragraph>
  </Section>
  <Section position="3" start_page="0" end_page="93" type="metho">
    <SectionTitle>
2. OUTLINE OF
THE LINGUISTIC ACTIVITY MODEL
</SectionTitle>
    <Paragraph position="0"> There are two ways in describing meanings: one is connotational semantics; in this case meanings of sentences in a language A are described by sentences in a language B, for example, English is translated into Japanese.</Paragraph>
    <Paragraph position="1"> The other is the operational semantics; in programming language, input data are computed and the results are output.</Paragraph>
    <Paragraph position="2"> So the meanings of a programming language is expressed as an operator that prescribe input-output relation.</Paragraph>
    <Paragraph position="3"> In our model these two semantics are considered as follows. As for the connotational semantics, we take the topological information space as the language that describes meanings.</Paragraph>
    <Paragraph position="4"> In this model we express the meanings of a natural language in the following way: we locate the concepts in the semantic map, i.e. the topological information space as follows; if a concept A implies a concept B, we assign them as the area B contains the area A, and if a similarity (or distance) between a concept A and B is greater than a similarity (or distance) between a concept A and  C, we locate the area B nearer ( or farther ) the area A than C.</Paragraph>
    <Paragraph position="5"> As for the operational semantics, there are two kinds of operators. One is responces or reactions against the received message, the other is updatings or rearrangements of the memory. The former is carried out by responding with a speech, writing, or actions. The latter is carried out by updating the database.</Paragraph>
    <Paragraph position="6"> The model has four description levels:  (i) Expression level ( utterances, writings, and actions ) (2) Surface level ( sentences ) (3) Deep level ( phrase-markers ) (4) Semantic level ( information space ).  In the expression level, one's intention is expressed through one's organs. The surface level is the level of the language which we use in the daily life, and the set of sentences compose elements in this level.</Paragraph>
    <Paragraph position="7"> In the deep level, each element is a generator of a surface description, and is in the form of P-marker, i.e. so called a derivation tree.</Paragraph>
    <Paragraph position="8"> In the semantic level, the concept is expressed as an area or a file of areas in the information space, where the information space is something like a semantic map, and is made up of the neighbourhood system or the metric space, and has topological properties, which can express distances, similarities and inclusions so on.</Paragraph>
    <Paragraph position="9"> In the functional point of view, the information space is composed of a meaning subspace and an estimating subspace, where the meaning subspace expresses topological relations among concepts, the estimating subspace expresses various estimated yalues in the process of management. The estimating subspace has an activity axis, an occurrence probability axis and so on.</Paragraph>
    <Paragraph position="10"> There are three levels of processing on them as follows:  (I) Expression processing (expression level /~surface level ~ ), (2) Syntactic processing ( surface level /~ deep level ~ ), (3) Semantic processing ( deep level // semantic level ~ ).</Paragraph>
    <Paragraph position="11">  The expression processing is to utter, write or act, and in the opposite direction to recognize the received signs. The syntactic processing is mappings from the deep level to the surface level and vice versa, in other words, mappings from P-markers to the sentences and the mappings among P-markers.</Paragraph>
    <Paragraph position="12"> A syntactic structure consists of two level elements and the algebraic structures on them.</Paragraph>
    <Paragraph position="13"> The semantic processing is mappings from the semantic level to the deep level and vice versa, and mappings among the semantic level, in other words mappings from domains in the information space to P-markers and vice versa, and the mappings among domains in the information space. A semantic structure consists of two level elements and the algebraic structures on them.</Paragraph>
    <Paragraph position="14"> The correspondence between the semantic structure and the syntactic structure is as follows. There are two mappings which connect two structures, one is a meaning affix mapping ~ that maps an area in the space to a word in the syntactic grammar, the other is an operator mapping ~ that maps an operator on the space to a production rule in the syntactic grammar.</Paragraph>
    <Paragraph position="15"> The algebra on the syntactic and the semantic structure are defined.</Paragraph>
  </Section>
  <Section position="4" start_page="93" end_page="93" type="metho">
    <SectionTitle>
3. TOPOLOGICAL INFORMATION SPACE
</SectionTitle>
    <Paragraph position="0"> In the syntax-generative grammar, it is of no use to introduce relations among sentences, because there are no semantic relations among sentences which are generated by the grammar. But in the semantic-generative grammar, not only elements but also a topology over them should be generated. Because interpreting meanings of sentences, distances, similarities and inclusions among concepts which are expressed by points or areas, are very important.</Paragraph>
    <Paragraph position="1"> In an algebraic point of view, a topological space is defined by an ordered pair (X,T), where X is a support (set of points), and T is a topology on X.</Paragraph>
    <Paragraph position="2"> The whole topological space is generated as a dictionary, or a thesaurus, or the universe of knowledge. In conversation with someone or a description of one's concept, a particular area is pointed out to communicate one's intention with others. Then we need two kinds of production rules: one is the universe generative rules which generate the whole topological space, i.e. elements set and a topology on them, and the other is the utterance generative rules which generate distinct conceptual areas.</Paragraph>
    <Paragraph position="3"> In terms of sorts of topology, we investigated topology-types which are required to express properties of meanings of about one thousand Chinese characters for ordinary use. Following types of topology are listed up; I) Linear number axis. In this type, a property value is expressed in a numerical value such as an integer or a real number, e.g. a weight axis: 150 Ibs.</Paragraph>
    <Paragraph position="4"> 2) Cyclic number axis. Property values are expressed in numerical values in a given closed interval, and both end points are identified, i.e. a number sequence is defined cyclically, e.g. a time axis; one o'clock, two o'clock, ..</Paragraph>
    <Paragraph position="5"> twelve o'clock, one o'clock, .. .</Paragraph>
    <Paragraph position="6"> 3) Ordinal axis. Property values can not be expressed in numerical expression, --94- * but property values are lined up in order along its strength and weakness, e.g. a sensation of warmth axis; cold cool, comfortable, warm, hot, heated.</Paragraph>
    <Paragraph position="7">  4) Cyclic ordinal axis. Property values are lined up in order cyclically, for example, a season axis; spring, summer, autumn, winter, spring,.. .</Paragraph>
    <Paragraph position="8"> 5) More general topology. Property values can not be expressed in type i)4), and are given weaker topology as near-and-far relations or similarity relations among elements, for example, chromaticity diagram on color; yellow, red, blue, green, etc.</Paragraph>
    <Paragraph position="9"> 6) Simple set. There is no topology on elements, so only a medley of elements  constitutes a set, e.g. a set of terms which expresses aspects or units.</Paragraph>
    <Paragraph position="10"> We'll formalize the model that can cover all sorts of topology listed above. A topological information space generative grammar (TISG) consists of three levels of production rules which are restricted in the rewriting order.</Paragraph>
    <Paragraph position="12"> V\] is a finite set ( vocabulary ), VN\] arid V~ 1 are called a nonterminal vocEDulary, ~ terminal vocabulary respectively.</Paragraph>
    <Paragraph position="13"> S. is a subset of VNi (initial vocabulary), and Pi is a T1nite set of production rules ( rewriting rules ) of the form: P1 : A / ~ (5) where A eVNi ' ~e LA(Vi,D).</Paragraph>
    <Paragraph position="14"> D is a space constitutor set, and consists of direct product: * , connected sum: # , and direct sum: I *</Paragraph>
    <Paragraph position="16"> where V 2 = VN2U VT2 , VN2nVT2 = property production rule P2 is a finite set of production rules of the form:</Paragraph>
    <Paragraph position="18"> A grammar G2 generates properties of subspaces. Sorts of properties are as foliOWS: null  (i) Line axis ( a ) (ii) Cyclic axis ( a ) (J i i) Sphere axis (Sphere) ( aa-1 ) (iv) Projective axis ( aa ) (Projective plane) (v) Torus axis (Torus) (aba-lb &amp;quot;1) (vi) Boundary axis ( abe -1 )  (Surface with boundary) where type (id)-(vi) are of polyhedral forms of manifold.</Paragraph>
    <Paragraph position="20"> where V 3 = VN3UVT3 , VN3~VT3 = P3 consists of two parts, one is P^_ which generates the universe, the ~her is P~A which generates a specified area to p~int out a concept.</Paragraph>
    <Paragraph position="22"> G3 generates the topology of each subspace, then following types of topologies are adopted adaptively: To, Ti, T2, R, T3, CR, T, N, T4, T~, T , Compact,</Paragraph>
    <Paragraph position="24"> where G1, G2 and G3 are sub-grammars defined above. And the relations among three levels are as follows:  S 1 = S, S 2 = VTi, S 3 = VT2 Def.5 The Topological Information Space : I I = I(Gi) (13) The topological information space generated by G T is written as eq.(13) Def.6 The Syntax Generative Grammar:'G G s = &lt; V N , V T , R , S &gt; (14) s where S is an initial vocabulary, and subset of V., R is a set of phrase structure r~writing rules.</Paragraph>
    <Paragraph position="25"> The other side V is divided into two: V=V U V a, where V is significant vocabulary, aYidVG is g~ammatical vocabulary. An intersectlon of V with V~ is not always null. P A generation tree, i.e. derivation  tree of a sentence is called a P.marker (phrase marker), and the set of all P-markers generated by G is written as P=P(G). The terminal string extracted from the treetop of the P-marker is called a sentence, and the set of all sentences generated by G, is written as L(G), and is called the language generated from the grammar G.</Paragraph>
    <Paragraph position="26"> The P-marker sets and the set of all sub-P-markers gotten by decomposing P are called ~niverse of P-markers, and written as P.</Paragraph>
    <Section position="1" start_page="93" end_page="93" type="sub_section">
      <SectionTitle>
Def.7 The Semantic Algebraic System:~i
</SectionTitle>
      <Paragraph position="0"> The semantic algebraic systen~ ~I is defined as</Paragraph>
      <Paragraph position="2"> where I is the information space defined  by GT, and IT, E T are the interior and extePior operators on I respectively. Generally speaking interior operators are functlons I I (n~2), and exterior operators are functions Ix2/I, where is an exterior operator.</Paragraph>
      <Paragraph position="3"> Def.8 The Syntactic Algebraic S~tem:~s The syntactic algebraic system is defined as ~s = &lt; P' Is' Es &gt; (16) where ~ is a set of P-markers generated by G, and I and E are the interior and exterior op~ratorsSon ~.</Paragraph>
      <Paragraph position="4">  --95--Def.9 The meaning affix mapping : f , (17) ~' : D / Vp  where D is the set of all areas in the space I. @' assigns an area ( a concept in semantic map ) to a token or string of tokens ( words ) in the syntactic level. We interpretea sentence through used-rewriting rules, so in order to avoid ambiguity we extend V C/ to P, i.e.</Paragraph>
      <Paragraph position="6"> assigns the semantic operator in the semantic space to the syntactic operator in the syntax.</Paragraph>
    </Section>
  </Section>
  <Section position="5" start_page="93" end_page="93" type="metho">
    <SectionTitle>
4. THE SEMANTIC ALGEBRAIC SYSTEM
IN ENGLISH
</SectionTitle>
    <Paragraph position="0"> We will show the semantic algebraic system in English briefly. Fig.l shows the outline of G I.</Paragraph>
    <Paragraph position="1"> \[\]\] The organization of the support in E.n.gl.ish .--% o.rganization of the .meaning subs.p.ac.e. ---The mean'ing subspace is used to express the topology among concepts. It consists of three subspaces: intellectual, feeling, and ordering subspaces. The intellectual subspace is a field to represent, state and judge.</Paragraph>
    <Paragraph position="2"> The feeling subspace is a field to express out actions, emotions and senses. The ordering subspace is a field to express the ordering of events or the informations. ~ (I) The intellectual s.u.bspace In Engl'ish there are four typical intellectual subspaces: {i} nouns or noun phrases, {2} adjectives or adjec~ve phrases, {3} adverbs, {4} verbs.</Paragraph>
    <Paragraph position="3"> These four subspaces are written as IN, IA, ID, and I v respectively.</Paragraph>
    <Paragraph position="4"> They constitute the support of the system, but some of adverbs correspond to the operators, for example, &amp;quot;very&amp;quot;. These four subspaces are composed to the higher level by nesting each other.</Paragraph>
    <Paragraph position="5"> (2) The feeling subspace The feeling subspace is divided into three subspaces: action driving, emotional and sense subspaces.</Paragraph>
    <Paragraph position="6"> (i) The action driving subspace This subspace expresses forms of actions and action-driving potentials. The forms of actions are imperative, prohibition, request, hope, desire, petition, question, doubt, obligation, permission, causative, voluntary and intention so on.</Paragraph>
    <Paragraph position="7"> This subspace is divided into the reply and the action subspaces, in the functional point of view. The reply sub-space expresses &amp;quot; answer by language &amp;quot;, and the action subpace expresses the actions except utterance, e.g. eat.</Paragraph>
    <Paragraph position="8"> The words are mapped from the areas in the space by the meaning affix mapping @ and the operator mapping ~ as follows: if one receives words which arouse actions, one finds form of actions in this subspace by ~-~ and finds driving potentials by ~-~.</Paragraph>
    <Paragraph position="9"> The meaning affix mapping ~ is defined on the following types of words: verbs which arouse actions (for example, ask, order etc.), imperative and interrogative forms of verbs, and auxiliary verbs of prohibition and wish so on.</Paragraph>
    <Paragraph position="10"> The meaning affix mapping designates only &amp;quot; forms of actions aroused &amp;quot;, and &amp;quot; the content of actions &amp;quot; is designated by the area in I . For example, imperative sentence &amp;quot; VRead &amp;quot; is managed as follows. The form of action is designated &amp;quot; ordinary imperative &amp;quot;, and a action &amp;quot; to read &amp;quot; is designated as a corresponding area in I subspace.</Paragraph>
    <Paragraph position="11"> * V The operator mapping ~ has following functions, As for verbs listed above, the aroused degree of the action is designated. And if there is an adverb that modifies a verb, and its adverb expresses the degree, $ is designated by the degree expressed by the adverb, for example, a word &amp;quot; abs0\]ute\]y &amp;quot; designates &amp;quot; extreme &amp;quot; degree. (ii) The emotional subspace The emotional subspace is used to express emotions of a speaker and a hearer, and to modify a criterion level of decision of taking action, and this subspace does not arouse immediate actions.</Paragraph>
    <Paragraph position="13"> This subspace is divided into two: the state of emotions and the degree of emotion's subspaces.</Paragraph>
    <Paragraph position="14"> Usually the area is computed both on the subject and the indirect object.</Paragraph>
    <Paragraph position="15"> Sorts of emotions are joy, anger, pity, fear, love, hatred and sadness etc.</Paragraph>
    <Paragraph position="16"> is computed by adjectives, verbs and nouns that express emotions, and interjections. And ~ is determined by the degree of words listed above, adverbs, and emphasizing styles.</Paragraph>
    <Paragraph position="17"> (~i) The sense subspace Kinds of senses are the senes of sight, hearing, smell, taste, touch, and internal organs. These senses are awoke by direct excitations and by particular words in conversation. Incase of words, there are two types as follows: {I} The words which designate a certain sense area in the space, for example, dazzling, hungry. These words are mapped by @-i into the sense subspace.</Paragraph>
    <Paragraph position="18"> {2} The words which activate the potential of a certain area in the sense estimating subspace. For example, a word &amp;quot; rain &amp;quot; arouses the sense of cold and chilly in Japan. The sense potential is raised by these words, and the degree is computed by ~-i The stimuli from the five organs of sense are gained by actual experiences, but the stimuli by words request to image the same experience as a speaker. (3) The o.rd.ering subspace This subspace expresses ordering series of domains in time or in logic.</Paragraph>
    <Paragraph position="19"> Usually the ordering axis is a real time axis of (-~,~), and is divided into three areas: past, present, and future. But present is the relative value, and has meaning of only a time base.</Paragraph>
    <Paragraph position="20"> (i) Ordering the events This designates the occurrence time of the contents described in the intellectual and feeling subspaces.</Paragraph>
    <Paragraph position="21"> There are two kinds of time assignment, one is simple: past, present, or future. The other is composite: perfect, simultaneous, or delay. The composite assignment designates ordering in time or in logic among clauses or events.</Paragraph>
    <Paragraph position="22"> (ii) Ordering the causality As for logic, input clauses are classified into two groups: one is a group of assumption or causes, the other is a group of conclusion or effects. And a suitable causality type is assigned to each clause.</Paragraph>
  </Section>
  <Section position="6" start_page="93" end_page="93" type="metho">
    <SectionTitle>
\[2\] OPERATORS IN ENGLISH
</SectionTitle>
    <Paragraph position="0"> (i) The intelle'ctual subspace (i) The exterior operators The ex- null terior operators modify or restrict the conceptual area in a specified axis, and there are two types as follows: the value-shift type and the quantifier type. For example, let u ~Vpf , v ~VGC/ , and d: an area in the space, w:exterior operator on the space, if ~-1(u)=d and ~-1(v)=~, then the area corresponding to a phrase &amp;quot; uv &amp;quot; is formed by &amp;quot; md &amp;quot; in the space. There are four types in the exterior operators as follows:  (a) Restricting to limit, e.g. very (b) Settlement of range, (i) Extension of range, e.g. all (2) Reduction of range, e.g. small (c) Inversion of range, e.g. unpresant (d) Shift or limit the value of reliability in  the estimating subspace, e.g. infer. Sorts of limiting are conclusion, presumption, hearsay, degree, possibility, question, negation &amp; emphasis. (ii) The interior operators There are four levels in the interior operators as follows: words, phrases, clauses and sentences. Let a,c ~Vp%, beVG%, C/-1(a)=a, ~-1(c)=y, ~-1(b)=B, a,T ~ D, B ~{binary operators over the space}. Then 6=~-l(abc)=~'l(a).~-l(b).~-l(c)=~T.</Paragraph>
    <Paragraph position="1"> {1} The interior operators common to each level (space) (operators) (syntaxi synthesis of areas + enumeration in, by+ Sum: parallel logical sum ex. red and white tulips, Selection: selection exclusive or ex, either You or I, Product: series logical product ex. beautiful and healthy.</Paragraph>
    <Paragraph position="2"> {2} The interior operators in words Compound words in syntax are corresponding to these operators. Usually the operator is designated by a rewriting rule in the syntax, and V G does not appear in the compound words. This operator limits the area expressed by the main word in the compound word by the area expressed by the subordinated word. For example, the conceptual area of &amp;quot; letter paper &amp;quot; is the restricted area of &amp;quot; paper &amp;quot; for a letter.</Paragraph>
    <Paragraph position="3"> {3} The interior operators in phrases These operators resemble to the operators in the words. But in this level, not only rewriting rules but, also V~ such as &amp;quot; the monkey in a cage designates an operator too. In case of noun phrases there are two kernels:V and one VG, and these are mapped to oneParea. In case of adjective phrases or adverb phrases such as &amp;quot; in a cage &amp;quot;, there are one kernel V and one V~, so the lack of V_ causes F t~at these phrases are mapped to unary operators in the space.</Paragraph>
    <Paragraph position="4"> A phrase has a ease, and each phrase is attached a pair of the concept and its case.</Paragraph>
    <Paragraph position="5"> {4} The interior operators in clauses The process of composing clauses from words and phrases is corresponding to the unification of some conceptual areas as follows. There are three main  --97concepts: subject, object and action. And there are three types of unifications as follows; *Mutual dependency: composition of transitive verb with direct object, and composition of direct object with indirect object.</Paragraph>
    <Paragraph position="6"> *Uni-directional dependency: composition of the subject and verb ( phrase ).</Paragraph>
    <Paragraph position="7"> *Mutual independency: composition of two clauses by a coordinate conjunction.</Paragraph>
    <Paragraph position="8"> {5} The interior operators in sentences There are two methods of composition by a coordinate junction or nesting.</Paragraph>
    <Paragraph position="9"> (2) The feeling subspace This information does not always appear, but if it appears it designates the state of feeling between the sender and the receiver.</Paragraph>
    <Paragraph position="10">  (3) The ordering subspace (i) The exterior operators  A shift or limitation of the value in the ordering axis is designated by the inflection of verbs and tense.</Paragraph>
    <Paragraph position="11"> (~) The interior operators Conjunctions designate interior operators. The operators are classified into subjunctive, indicative and imperative groups in the modal point of view, Also operators are divided into copulative, alternative, adversative, disjunctive and illative conjunctive groups in the conjunctive point of view.</Paragraph>
  </Section>
  <Section position="7" start_page="93" end_page="93" type="metho">
    <SectionTitle>
5. INFORMATION PROCESSING MODEL
ON TIIE INFORMATION SPACE MODEL
</SectionTitle>
    <Paragraph position="0"> Our communication is carried out bidirectionary. On sending we compose a concept which we want to communicate others, next point out a corresponding area in the topological information space, map an area or areas to tokens in the syntax by the meaning affix mapping ~ or operator mapping ~, form the P-marker in the deep level, get the sentences, and at last speak or write sentences.</Paragraph>
    <Paragraph position="1"> Descriptions of entities and relationships are managed as follows: (i) when we quote one entity, or when we express one entity's properties, a particular area in the information space is pointed out.</Paragraph>
    <Paragraph position="2"> (2) when we express two or more entities and relationships among them, a direct product of two or more areas of entitie~ and an area of the relationship is pointed out. Both entity-subspace and a relationship-subspace are topological information spaces. Then the composed space become a topological space too.</Paragraph>
    <Paragraph position="3"> On receiving we listen or read the sentences, analyze them lexically, parse them, get the P-marker in the surface level, transform it to the deep P-marker, map it to the derivation tree of the topological information space generative grammar, find the corresponding areas, compose the areas and relationship among them, interprete the message, update the memory, and respond the required actions.</Paragraph>
    <Paragraph position="4"> These two processes are inverse relation, so we here describe in detail these processes in the latter case.</Paragraph>
    <Paragraph position="5"> We depict processing steps in Fig.2.</Paragraph>
    <Paragraph position="6"> \[\]\] Lexical analysis and Parsing In this step syntactic processing is carried out. There are four recognition levels of syntax as follows: (i) Rec.og.nizing phonemes &amp; characters The received phonemes or' ch'aracters are checked whether they belong to permissible phonemes or characters.</Paragraph>
    <Paragraph position="7"> (2) Lexical analysis Input strings are divided by the word delimiters, and recognized as words. Words are checked whether they are contained in the tokendictionary or not.</Paragraph>
    <Paragraph position="8">  (3) Parsing &amp; Deriving P-markers  Delimiters of sentences are searched and each sentence is parsed. If ambiguity occurs in parsing, all feasible P-markers are listed up.</Paragraph>
    <Paragraph position="9">  kers The parsed P-marker in the surface level is transformed into a generative P-marker in the deep level.</Paragraph>
    <Paragraph position="10"> If recognition is failed in each step, the degree of potential for question is increased. And if the degree of potential for question exceeds the threshold, a question to resolve the ambiguity is formed, and is utterd.</Paragraph>
    <Paragraph position="11"> \[2\] Range check The value of property of the input data is checked whether it is out of range of permissible interval or not, i.e. range check of property value is carried out. Because in the information space, the domain of property value is defined by the topological information space generative grammar. This process is divided into two sub-processes: (i) the validity judgement of the conceptual area that is mapped from the words or phrases in the input sentences, i.e. the check for grammatical sentence~ (~) meta-description of a virtual world, i.e. the definition of words or assumtion of property values etc. &amp;quot;' A ' is defined to be ' B '&amp;quot; is interpreted that the range of @(B) is adjusted to @(A) by modifying the characteristic functions of A for the virtual view.</Paragraph>
  </Section>
class="xml-element"></Paper>
Download Original XML