JPH10269217A - Exemplifying type processor and recording medium where exemplifying type processing program is recorded - Google Patents

Abstract

PROBLEM TO BE SOLVED: To automate operation for an input character string according to operation that a user exemplify. SOLUTION: The user shows an example and instructs for a substitutional act through a user input/output means 101. An application observation control means 102 observes and alters an operation object of application. An interpretation importance evaluating means 104 evaluates the importance of the interpretation of the object. A partial string interpreting means 105 interprets which part of the object of operation needs to be noticed for the operation. A partial string content relation interpreting means 107 interprets how the noticed part needs to be altered for the operation. A partial string position relation interpreting means 108 interprets what position relation noticed parts have. An example storage means 109 holds examples.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] 1. Field of the Invention [0002] The present invention relates to a user interface device of a computer system, and more particularly to an exemplary processing device and a recording medium storing an exemplary processing program.

[0002]

2. Description of the Related Art Conventionally, an example type processing apparatus of this type has been used in a word processor, a text editor, or the like to interpret an example shown by a user and to perform the remaining work.

One example of a conventional exemplary processing apparatus is described in 1985.
October, AMC Transactions on Programming Language and Systems, Vol. 7, No. 4, pp. 600-621.

[0004] The exemplary processing apparatus described in this paper is:
By interpreting the set of the input character string and the output character string indicated by the user, a pattern of the input character string and a conversion rule from the input character string to the output character string are found.

First, a pattern common to all input character strings is examined. The pattern is a combination of a fixed character string and an arbitrary number of arbitrary character strings. For example, as input character strings, "@i [OK.]" And "@i [Boston Mo
Given "ring Post]", "" @i ["+ arbitrary character string 1+"] "" is found as a common pattern. The combination is performed so as to increase the number of fixed character strings as much as possible. For example, with respect to the above-described example, "" $ "+ arbitrary character string 1" is not found as a common pattern.

Subsequently, a conversion rule common to all pairs of the input character string and the output character string is examined. Specifically, a method of deriving an output character string by combining a fixed character string and an arbitrary character string in an input character string is examined. For example, as an output character string for each of the aforementioned input character strings, "@s
lO. K. ｝ ”And“ ｛￥ sl Boston Mor
When "Ning Post @" is given, "" {i ["+ arbitrary character string 1+"] "" is converted to "" {@
sl "+ arbitrary character string 1+"｝ """.

When an input character string pattern and a conversion rule from an input character string to an output character string are found, the work is performed on behalf of the rest of the document. Specifically, a search is made for a character string that matches the pattern of the input character string, and the conversion rule is applied to the search. For example, the remaining part of the document is "... as an adjustable (@i
[What's O.M. K. ]) And occasi
only ... ”, in which“ ＠i [T
hat's O.M. K. ] ”Matches the pattern of the input character string. In this case, the arbitrary character string 1 is“ Th
at's O. K. And the input string is changed to "
｛￥ sl That's O. K. Replace with “｝”.

[0008]

A first problem is that it is impossible to find a conversion rule that uses a part of an arbitrary character string in an input character string.

The reason is that after the pattern of the input character string is determined first, the conversion rule is checked only by combining the entire arbitrary character string contained therein and the fixed character string. For example, it is impossible to find the rule "the second and subsequent characters of the arbitrary character string 1".

A second problem is that it is not possible to find a conversion rule that converts an arbitrary character string in an input character string and combines it with another character string.

The reason is that the conversion rule is checked only by combining an arbitrary character string as it is and a fixed character string in the input character string. For example, a rule "arbitrary character string 2 converted to upper case" cannot be found.

A third problem is that it is impossible to interpret an operation in which a plurality of output character strings are derived from a plurality of input character strings.

[0013] The reason is that it is assumed that attention is paid to only one character string at a time.

A fourth problem is that it is not possible to interpret a task in which the input character string to be focused on is determined by the character strings before and after it.

[0015] The reason is that the pattern is examined by focusing only on the characters included in the input character string. For example, "... 'alpha' is the first
In "stand 'beta' is the...", "alpha" and "bet" are input character strings.
When "a" is specified, the character immediately after ""'"
The interpretation "up to the character immediately before the next"'"cannot be obtained. What could be found is "arbitrary string 1
+ "A"".

A fifth problem is that all of the character strings common to the examples are included in the pattern of the input character string as fixed character strings.

The reason is that the pattern of the input character string is interpreted so as to increase the fixed character string as much as possible. For example, "... (it cries) Uh
(Itjives)..., "(It cries)" and "(it jives)
s) When “” is specified, “” (it ”+ arbitrary character string 1+”) ”” is interpreted when words are interpreted as a unit.
When characters are used as units, "" (it "+ arbitrary character string 1+" es) "" is obtained as a pattern. The pattern "(" + arbitrary character string 1+ ")""cannot be obtained.

A sixth problem is that it is impossible to interpret an input character string pattern including the concept of "a character string belonging to a certain type". For example, you cannot find patterns such as "a string that starts with an uppercase letter and ends with a delimiter."

The reason is that the pattern of the input character string is interpreted as a combination of a fixed character string and an arbitrary character string.
This is because a fixed character string matches only one character string, and an arbitrary character string matches any character string.

A seventh problem is that it is not possible to interpret a task of determining an input character string to be focused on not based on the content but on the position.

The reason is the same as the fourth problem.

The eighth problem is that the pattern of the input character string is too general and often matches a character string that should not be focused on.

The reason is that only the example of the character string to be focused on is referred to, and the example of the character string not to be focused on is not referenced at all.

An object of the present invention is to provide an exemplary processing apparatus capable of finding a conversion rule that uses a part of an arbitrary character string in an input character string.

Another object of the present invention is to provide an example-type processing apparatus capable of finding a conversion rule that converts an arbitrary character string in an input character string and then combines it with another character string. is there.

It is another object of the present invention to provide an exemplary processing apparatus capable of interpreting a task in which a plurality of output character strings are derived from a plurality of input character strings.

Another object of the present invention is to provide an exemplary processing apparatus capable of interpreting an operation in which an input character string to be focused on is determined by character strings before and after the character string.

Another object of the present invention is to provide an exemplary processing in which a pattern considered to be important among features common to examples of an input character string can be preferentially included in a pattern of the input character string. It is to provide a device.

Another object of the present invention is to provide an exemplary processing apparatus capable of interpreting an operation of determining an input character string to be focused on based on a position, not a content.

Another object of the present invention is to provide an exemplary processing apparatus capable of interpreting a pattern of an input character string including the concept of "a character string belonging to a certain type".

[0031]

A first exemplary processing apparatus according to the present invention includes an example storage means for previously storing information on a change operation on a subsequence included in an object row, and an information storage means for storing the information in the example storage means. Central control means for repeatedly executing a change operation on a partial column included in the object column based on the information on the change operation.

A second exemplary processing apparatus according to the present invention is the first exemplary processing apparatus according to the first exemplary processing apparatus, wherein a partial sequence is extracted from an arbitrary position of the object sequence, and a partial sequence at a position before and after the extracted partial sequence is extracted. A subsequence interpreting means for judging whether or not the extracted subsequence is to be subjected to the change operation, based on the characteristics of the above, wherein the central control means determines that the subsequence interpreter is the object of the change operation. A change operation is repeatedly performed on a subsequence determined to be present.

A third exemplary processing apparatus according to the present invention is the second exemplary processing apparatus according to the second exemplary processing apparatus, wherein the subsequence interpreting means includes a portion at a position before and after a subsequence extracted from an arbitrary position in the object column. It is characterized in that the importance of a column is obtained, and it is determined that the extracted subsequence adjacent to a subsequence having a higher importance is to be subjected to the change operation.

According to a fourth exemplary processing device of the present invention, in the second or third exemplary processing device, the subsequence interpreting means of the object sequence is determined to be the object of the change operation. A partial sequence located at a position at a preset distance from the position of the partial sequence; and a partial column position relationship interpreting unit for performing the change operation, wherein the central control unit determines whether the partial sequence is between the partial sequence interpreting unit and the partial column position. The change operation is repeatedly performed on the partial sequence determined to be the target of the change operation by the relation interpretation means.

The first recording medium of the present invention repeatedly executes a change operation on a subsequence included in a column of an object based on information on a change operation on a subsequence included in a column of an object stored in advance. A program for causing a data processing device to perform processing is recorded.

According to the second recording medium of the present invention, a partial sequence is extracted from an arbitrary position in a sequence of objects, and the extracted partial sequence is extracted based on the characteristics of the partial sequence before and after the extracted partial sequence. A judgment process of judging whether or not to be a target of a change operation, and a subsequence determined to be a target of a change operation,
A program for causing a data processing apparatus to perform a process of repeatedly executing a change operation based on information of a change operation on a partial sequence stored in advance is recorded.

In a third recording medium according to the present invention, in the second recording medium, the determination processing determines the importance of a partial sequence at a position before and after a partial sequence extracted from an arbitrary position of the object sequence. And determining that the extracted subsequence adjacent to a subsequence having a higher importance is to be the target of the change operation.

A fourth recording medium according to the present invention is the recording medium according to the second or third recording medium, wherein a sub-sequence determined to be an object of a change operation in said judgment processing and a position at a predetermined distance from the position of said sub-sequence And a program for causing the data processing apparatus to perform a process of repeatedly executing the change operation is recorded.

[0039]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, a first embodiment of the present invention will be described in detail with reference to the drawings.

Referring to FIG. 1, a first embodiment of the present invention comprises a user input / output unit 101, an application observation control unit 102, an object interpretation unit 103, an interpretation importance evaluation unit 104, and a subsequence interpretation unit 105. , An inter-object relation interpreting means 106, a partial sequence content inter-relation interpreting means 107, a partial sequence positional inter-relation interpreting means 108, an example storage means 109, and a central control means 110.

By the user input / output means 101, the user gives an example, instructs substitution, or instructs cancellation. The application observation control unit 102 observes the work target of the application expressed as a sequence of objects, and controls the application as an operation on the sequence of objects. The object interpreting means 103 examines the features of a plurality of objects in common, that is, the interpretation of those objects. The interpretation importance evaluation means 104 evaluates the importance of the interpretation of the object. The subsequence interpreting means 105 examines the features of the plurality of subsequences in common, ie, the interpretation of the subsequences. Here, the subsequence means a part of a column of a certain object. A part of the subsequence is also a subsequence. Interpretation is a set of features that are useful for finding those subsequences in the underlying sequence. The inter-object relationship interpreting means 106 examines a rule common to a plurality of pairs of objects to convert one of the pairs into the other, that is, the relationship between the objects. In a plurality of sets of subsequences, one subsequence of the set is combined with a subsequence of a subsequence of a subsequence in the same set or a column having a fixed value by a plurality of sets of subsequences by the subsequence content relation interpretation means 107 Among them, the method common to all the sets, that is, the relation between the contents of the subsequences is examined. By the substring position relationship interpreting means 108,
The rules for converting one of the pairs to the other, ie, the relationship between the positions of the subsequences, common to the multiple pairs of subsequence positions are interpreted. The example storage unit 109 holds information on a partial sequence given as an example. Central control means 11
0 controls the whole.

Next, the operation of the first embodiment of the present invention will be described in detail with reference to FIGS.

The exemplary processing apparatus of the present invention substitutes for the remaining work based on the example of the operation indicated by the user. The target is an operation that can be achieved by repeating an operation of changing the subsequences by focusing on a plurality of subsequences of the object if necessary. When the user gives an example of the first few operations, the device takes over the rest of the work.

First, the overall operation of the present apparatus will be described. FIG. 2 is a flowchart for explaining an example of the operation of the exemplary embodiment of the present invention.

The user enters user input means (101 in FIG. 1).
Is used to select a subsequence to be noted in the operation (step 201). If necessary, multiple subsequences can be selected. However, in one operation, the number of focused partial columns must be the same in all operations. Further, it is necessary to be able to know which partial sequence of interest in one operation corresponds to any of the partial sequences of interest in another operation. Thus, for example, there may be a constraint that the corresponding sub-strings must be selected in the same order within each operation.

Subsequently, the user changes the selected partial sequence (step 202). The result of the change must be such that the subsequence of the subsequence of interest can be extracted and converted if necessary, or can be created by sequentially combining columns of objects having fixed values.

When the change is completed, the present apparatus stores the partial sequence to be focused on and the value after the change by the example storage means (109 in FIG. 1) (step 203).

Then, the stored example is interpreted to perform the operation (step 204). The operation for interpreting the example will be described later.

When the user instructs to perform work (step 205), part or all of the work is performed based on the interpretation (step 207). The operation for the proxy will be described later. If the work has not been completed (step 208), further examples may be shown or further substitutions may be instructed. If the agent violates the user's intention, the user cancels it.

If the proxy is not instructed or the proxy is canceled and the termination is not instructed (step 206), the user gives an example again. By showing more examples, it is more likely that the interpretation will be performed according to the intention of the user. Thus, the device has the advantage that additional examples may be presented when the examples prove to be insufficient.

Although not shown in FIG. 2, once the interpretation is obtained, the user can instruct the selection or change of the substring at any time. For example, when the selection is advanced halfway, a proxy can be instructed to select the remaining sub-sequences, or subsequently, change the sub-sequences.

Next, the operation for interpreting the example will be described. Interpretation of the example includes interpretation of what substring should be selected and interpretation of how to change the selected substring. The interpretation of the selected substring is
This is performed by the partial column interpretation means (105 in FIG. 1) and the partial column position relationship interpretation means (108 in FIG. 1). Interpretation of the method of change is performed by means of a relation interpretation between subsequence contents (107 in FIG. 1).
It is performed by

FIG. 3 shows a flow of the operation of the subsequence interpreting means.

First, in a sequence of objects including the subsequence, interpretation of an object near the start point of the subsequence is determined (step 301). Interpretation of an object depends on whether a given condition is satisfied. For example, two examples of operations are given,
The object immediately before the start point of the first sub-sequence of the example of the example satisfies the condition A, the condition B, and the condition C, and the first object of the second example
If the object immediately before the start point of the partial sequence satisfies the conditions C and D, it is interpreted that the object immediately before the start point of the partial sequence satisfies the condition C. A similar interpretation is performed for some objects before and after the starting point. The number of objects to be interpreted may be fixed or may be changed according to a given example. For example,
As an example of an operation, if a subsequence starting from the third object from the beginning of the object column is specified,
There is no point in interpreting an object three or more objects before the start point, so it is set to two objects before.

Next, the importance of the interpretation of each object is determined (step 302). This is to increase the accuracy of estimating which object the user focuses on and determines the starting point. Give a high degree of importance to those that are likely to be focused on by the user. For example, an interpretation related to an object close to the starting point or an interpretation rarely established is regarded as having high importance. Specifically, the importance becomes higher as the distance from the start point becomes shorter, and as the ratio of the object that satisfies the interpretation to the work object becomes smaller. It should be noted that by interpreting after adding special objects indicating the head and tail to the head and tail of the object column including the subsequence, for example, the interpretation such as the subsequence from the second object from the head to the third object from the tail is performed. Also becomes possible.

Subsequently, the interpretation of each object is added to the interpretation of the starting point in the descending order of importance (step 30).
3). For example, the interpretation of the object just before the starting point is
If the condition A is satisfied and the importance of the interpretation is higher than the interpretation of the object at another position,
As the interpretation of the starting point, it is assumed that “the immediately preceding object satisfies the condition A”.

After that, it is checked whether or not a non-applicable point is erroneously determined as a start point in the interpretation (step 30).
4). For example, when the user selects the first substring,
By providing a rule that selection is always performed from the beginning to the end of a column of objects, it is possible to determine an area that is not selected by the user as the first partial column. It examines whether the points contained in such an area do not satisfy the interpretation of the current starting point. In the present example, it is checked that no object satisfying the condition A exists in an area not selected by the user.

If it is found in the current interpretation that a subsequence of a non-selected area is erroneously selected (step 305), the interpretation of the object is added to prevent the erroneous selection. Try to do. If additional object interpretations remain (step 306), the same examination is repeated, adding the interpretation of the next highest importance object to the starting point interpretation. If not, the process ends as an interpretation failure.

When the judgment can be correctly made, the interpretation of each object included in the interpretation of the starting point is as follows.
In the order of the degree of importance, it is checked whether it can be correctly determined even if it is removed, and if it can be removed, it is removed (step 307). This can eliminate extra interpretation.

When the start point can be correctly determined, the interpretation of the end point is similarly determined (step 30).
8). If the interpretation of the end point is successful (step 30
9), end as a successful interpretation. If not,
Terminate as interpretation failure.

The operation of the partial column position relationship interpreting means is as follows. Find out if the position of a subsequence can be derived by applying some predefined transformation to the position of the subsequence selected before it was selected. If the conversion is common to all the operation examples, it means that the relationship between the positions of the subsequences has been obtained. For example, it is assumed that two work examples are given under the condition that the conversion “shift by x objects toward the end” is defined. The start point of the second sub-sequence in the first example is equal to the start point of the first sub-sequence shifted by 20 objects toward the end, and the end point of the first sub-sequence is set at 1 end toward the end. Assume that it matches the shifted one. The start point of the second sub-sequence in the second example is equal to the start point of the first sub-sequence shifted by 16 objects in the end direction, and the end point of the first sub-sequence is set to 1 end in the end direction. Assume that it matches the shifted one. In this case, the position of the start point of the second sub-sequence is interpreted as the end point of the first sub-sequence shifted by one object toward the end.

FIG. 4 shows the flow of the operation of the subsequence content relationship interpreting means. The subsequence content relationship interpreting means can interpret the state after the change of a certain subsequence as a part obtained by extracting a part of the subsequence selected before the change and converting it, or as a combination of a series of objects having fixed values. Find out if.

First, attention is paid to the output subsequence, that is, the head of the subsequence after the change (step 401).

Next, it is checked whether the object at the point of interest can be described as a subsequence of length 1 composed of objects having fixed values (step 402).

If it can be explained (step 403),
The point of interest is moved toward the end by the length of the candidate partial sequence (in this case, 1) (step 407), and the remaining part is similarly interpreted (step 408).

If it cannot be explained (step 40)
3) The sub-sequence selected before the change of the output sub-sequence, that is, the input sub-sequence, can be matched with the sub-sequence starting from the point of interest of the output sub-sequence by appropriately converting the sub-sequence. In addition, a search is made to determine whether there is a start point and an end point in the input sub-sequence that can be interpreted, and whether the conversion and interpretation are common to all operation examples (step 404).

If the search fails (step 40)
5), terminate as an interpretation failure.

If successful, the priority of each searched partial string is calculated, and candidates are set in descending order of priority (step 406). The priority is set higher, for example, as the partial sequence becomes longer.

Then, the point of interest in the output sub-sequence is moved toward the end by the length of the candidate (step 407), and the remaining part is similarly interpreted (step 40).
8).

If the interpretation is successful (step 40
9), end as a successful interpretation. If it fails and no subsequence candidate remains (step 41
0), end as interpreting failure. If there are remaining candidates, the position of the point of interest is returned to the original position (step 411), and the remaining candidate having the highest priority is selected.
Repeat the same operation.

In this example, focusing on the head of the output subsequence,
Although the interpretation is advanced while shifting the point of interest in the tail direction, the interpretation may be advanced while focusing on the tail of the output subsequence and shifting the point of interest in the head direction.

Finally, the operation in the case where the user instructs to perform work substitution will be described. FIG. 5 is a flowchart for explaining an example of the proxy operation.

First, a sub-sequence to be focused on is selected based on the interpretation of each sub-sequence (step 501). Specifically, a search is made for a substring of the column of the object to be worked which matches the interpretation of each substring.

The subsequences that could not be selected based on the interpretation of the subsequences are selected based on the relationship between the subsequence positions (step 502). If there is a subsequence that could not be selected (step 503), the process ends as a proxy failure.

If the selection is successful, the contents of each subsequence are changed based on the interpretation of the relation between the contents of the subsequences. If there is a partial string that could not be changed correctly (step 50
5) The process ends as a proxy failure.

If the operation is not completed (step 506), the above operation is repeated. When completed,
The process ends as a proxy success.

Next, another embodiment of the present invention will be described with reference to FIG.

Another embodiment of the present invention includes a recording medium 602 on which a program is recorded. This recording medium 602
May be a magnetic disk, a semiconductor memory, or another recording medium. The program is read from the recording medium 602 to the data processing device 601 and controls the operation of the data processing device 601. The data processing device 601 performs the same operation as that in the above-described embodiment under the control of the program.

[0079]

The operation of the embodiment of the present invention will be described in detail.

An example in which the present invention is applied to a word processor will be described. FIG. 7A shows a document to be worked on, and FIG. 7B shows a representation of the object as a sequence of objects.
In this example, the document is represented as a sequence of character objects. Alternatively, the document can be represented as a sequence of word objects.

In order to perform work using the present apparatus, first, an example of an operation by a user will be described. First, the user selects a partial sequence to be focused on in the first operation example. In this example, the first subsequence is always selected from the top of the document for each work example. FIG. 8A shows an example of the selection. In the figure, the part (Ayrton ... ca) selected as the first partial row
r) is underlined, and the portion selected as the second subsequence (near the end of the document) is double underlined. Subsequently, the user changes the subsequence. FIG. 8B shows an example of the change. In this example, only the second sub-sequence is changed. Similarly, the user shows a second example (FIG. 8C). Then
The apparatus interprets the example.

First, each subsequence is interpreted.

The interpretation of the subsequence includes the interpretation of the start point and the interpretation of the end point. To determine the interpretation of the starting point of the first subsequence, the interpretation of the objects near that point is determined.
The interpretation is shown in FIG. The importance of each interpretation is, for example, D (d) * I (e), where d is the distance from the starting point measured in object units and e is the interpretation. Here, D (d) = 0.1 + 0.9 * exp (−di
st * dist / 32), I (e) =-log (N
(E) / N (total)). N (e) is the number of objects that satisfy e, and N (total) is the total number of objects. The values of parameters such as 0.1, 0.9, and 32 and the function form may be changed depending on the application field.
D (d) increases as it approaches the starting point, and I (e)
Becomes larger as the interpretation that e does not hold holds. When calculating the importance of the interpretation according to this formula, the interpretation that "the object immediately after the starting point is uppercase" is the most important. So, as an interpretation of the starting point,
It is assumed that "the object immediately after is uppercase." With this interpretation, the assumption is correct if the start point is not erroneously found in a region where the start point should not exist. In this example, the first sub-sequence is always selected in order from the beginning of the document. Therefore, immediately after the start point of the first sub-sequence of the first operation example, the first sub-sequence of the second operation example is selected. The start point of the first partial sequence does not exist in the region immediately before the partial sequence of. That is, the start point of the first partial sequence does not exist in the area from immediately after A of Ayrton to immediately before the blank before J of Jimmy. Since a point satisfying the condition that the "immediate object is uppercase" is not included in the area, "intermediate object is uppercase" is sufficient to interpret the starting point.

Subsequently, in order to determine the interpretation of the end point of the first subsequence, the interpretation of the object near the point is determined. These interpretations are shown in FIG. "The object immediately after." The interpretation of "is" is more important than the interpretation of "the previous object is" r "". Although both have the same distance from the point, the number of “.” Included in the document is smaller than the number of “r”, so the probability that the former holds is lower. Therefore, as the interpretation of the end point, "the object immediately after is". "Is" is assumed. The area where the end point should not exist is from the start point of the first subsequence to immediately before the end point, but the interpretation assumed above may cause the end point to be found in the area by mistake. There is no. Therefore, the interpretation of the end point is "the object immediately after". "Is".

In this example, the interpretation of the second subsequence fails. Therefore, the relationship between the sub-row positions is determined. Now, assuming that, in addition to the other conversions, the conversion “move the subsequence one row down” is defined in advance, the position of the second subsequence in the n-th operation example is n-th In which the second sub-column before the change in the first operation example has been moved down by one row. "

Subsequently, the relationship between the contents of the subsequences is interpreted.
Since the first substring is unchanged, no interpretation is necessary. To interpret the second subsequence, first look at the beginning. Now, it is assumed that in addition to the other conversions, conversions such as “shift the character code of the object by one” and “capitalize the object” are defined in advance. "The head object of the second sub-sequence of the n-th operation example is the (n-1) -th
Is obtained by shifting the character code of the head object of the second subsequence of the second subsequence by one. " The second object is an object with a fixed value of a blank character
It can be seen that it is. From the third object, "1st
Is a substring obtained by converting the substring immediately before the start point to the beginning of the original substring and immediately after the end point to be a blank character object into uppercase. Then,
"Object with fixed value"-"", "Fixed value"-"
With ".

The subsequent parts are interpreted as follows. That part (DRIVING THE CAR, PLAYIN
When G THE GUIITAR is examined, a subsequence (driving the near) located near the end of the first subsequence is obtained.
It turns out that this is equivalent to applying a conversion of “uppercase” to “car, playing the guide”. Therefore, interpretation of the character string near the end is required. As the interpretation of the starting point, first, it is assumed that "t" is "2 objects before", which is the interpretation of the object having the highest importance. However, the interpretation states that
In the above operation example, the start point is erroneously determined immediately before n of Ayrton. Therefore, “a” before three objects, which is the interpretation of the object with the next highest importance, is added. Then, it can be determined correctly. Then, check for any extra interpretations.
There is a possibility that “t” before 2 objects may be extra, but if it is removed, Ayrton was goo
d. . . The position immediately before g is incorrectly determined as the start point. Therefore, it cannot be removed. If the end point is interpreted in the same manner, "immediately after is the end of the subsequence". Finally, the sub-sequence of the first sub-sequence from the point "t" before two objects and "a" before three objects to the point immediately following the end of the sub-sequence is:
Converted to uppercase ".

[0088] Now that the example has been interpreted, the user can instruct delegation. When the selection is instructed,
"In the first subsequence, capital letters immediately after the start point, and". From the interpretation of "", Carl… athlet
ics is selected as the first sub-column, and the position of the second sub-column in the n-th operation example is shifted down by one line from the second sub-column before the change in the (n-1) -th operation example. From the interpretation of “thing,” the second sub-column in which the second sub-column before the change in the second operation example is moved down by one row is selected as the second sub-column (FIG. 10).
(A)). When a change is instructed, the second partial sequence is changed to 3 CARL-> ATHLETICS in accordance with the above interpretation (FIG. 10B). The user can collectively perform all the remaining operations (see FIG. 10).
(C)).

[0089]

The first effect is that a conversion rule that uses a part of a certain character string in an input character string can be found.

The reason is that which part of the input character string is to be included in the output character string is interpreted by using the same method as for what kind of input character string is focused on.

The second effect is that a conversion rule that converts an arbitrary character string in an input character string and combines it with another character string can be found.

The reason is that the relation between character strings is interpreted while checking the relation between objects.

The third effect is that it is possible to interpret an operation in which a plurality of output character strings are derived from a plurality of input character strings.

The reason is that the relationship between a plurality of input character strings and output character strings can be checked.

The fourth effect is that it is possible to interpret a task in which the input character string to be focused on is determined by the character strings before and after it.

The reason is that in interpreting a character string, characters before and after the start point and character strings before and after the end point are referred to.

The fifth effect is that the pattern of the input character string
Among the common features in the example of the input character string, those that are considered important can be preferentially included.

The reason is that the importance of each interpretation is calculated in consideration of the probability of the interpretation being established and the distance from the start or end point of the object to be interpreted. This is because, in order, until the character string that should not match does not match any more, it is included in the interpretation of the character string.

A sixth effect is that it is possible to interpret a pattern of an input character string including the concept of “a character string belonging to a certain type”.

The reason is that not only a condition of having a fixed value but also a condition of belonging to a certain type can be used for interpretation of an object.

The seventh effect is that it is possible to interpret a task of determining an input character string to be focused on not by the content but by the position.

The reason is that the positional relationship between the substrings of the object is interpreted.

The eighth effect is that the present invention can be applied to a system other than a system for operating a character string.

The reason is that a character string is handled as a sequence of objects, and knowledge unique to the character string is not used. The method of the present apparatus can be applied to any system as long as the object can be represented as a sequence of objects.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration example of the present invention.

FIG. 2 is a flowchart showing an outline of an operation example of the present invention.

FIG. 3 is a flowchart showing the operation of the subsequence interpretation means of the present invention.

FIG. 4 is a flow chart showing the operation of the means for interpreting the relationship between subsequence contents according to the present invention;

FIG. 5 is a flowchart showing an example of an operation of proxy according to the present invention.

FIG. 6 is a block diagram showing another configuration example of the present invention.

FIG. 7 is a diagram showing an example of a work target document and its representation as an object sequence.

FIG. 8 is a diagram showing an operation example.

FIG. 9 is a diagram showing how a partial sequence is interpreted.

FIG. 10 is a diagram showing a state of proxy.

[Explanation of symbols]

 101 User Input / Output Unit 102 Application Observation Control Unit 103 Object Interpretation Unit 104 Interpretation Importance Evaluation Unit 105 Subsequence Interpretation Unit 106 Inter-Object Relationship Interpretation Unit 107 Inter-Substring Contents Interpretation Unit 108 Inter-Substring Position Interpretation Unit 109 Example Storage means 110 Central control means 601 Data processing device 602 Recording medium

Claims (8)

[Claims] 1. An example storage means for preliminarily storing information on a change operation on a subsequence included in a row of objects, and an information storage means for storing information on the change operation stored in the example storage means in an object row based on the information on the change operation. And a central control unit for repeatedly executing a change operation on the sub-sequence to be processed. 2. A sub-sequence is extracted from an arbitrary position in the object column, and the extracted sub-sequence is set as a target of the change operation based on characteristics of the sub-sequences at positions before and after the extracted sub-sequence. A subsequence interpreting means for judging whether or not the subsequence is determined to be a target of the change operation by the central control means. The exemplary processing apparatus according to claim 1, wherein 3. The subsequence interpreting means obtains the importance of a subsequence at a position before and after the subsequence extracted from an arbitrary position of the object column, and the extracted subsequence having a higher importance is adjacent to the extracted subsequence. 3. The example-type processing apparatus according to claim 2, wherein it is determined that the partial sequence is to be subjected to the change operation. 4. A sub-sequence at a predetermined distance from a position of a sub-sequence determined by the sub-sequence interpreting means to be a target of the change operation among the object columns is set as a target of the change operation. A partial column position relationship interpreting means, wherein the central control means performs a change operation on a partial sequence determined by the partial sequence interpreting means and the partial column position relationship interpreting means to be a target of the change operation. 4. The exemplary processing apparatus according to claim 2, wherein the processing is repeatedly performed. 5. A data processing apparatus for repeatedly executing a change operation on a subsequence included in a column of an object based on information on a change operation on a subsequence included in a column of an object stored in advance. Recording medium for recording a program for recording. 6. A method for extracting a subsequence from an arbitrary position in a column of an object and determining whether the extracted subsequence is a target of a change operation based on characteristics of the subsequences at positions before and after the extracted subsequence. A data processing apparatus that performs a determination process of determining whether a change operation is to be performed and a process of repeatedly performing a change operation on a subsequence determined to be a target of the change operation based on change operation information for a pre-stored subsequence A recording medium on which a program for causing a computer to execute the program is recorded. 7. The determining process determines the importance of a partial sequence at a position before and after a partial sequence extracted from an arbitrary position of the object column, and determines the extracted partial sequence in which a partial sequence with a higher importance is adjacent. 7. The recording medium according to claim 6, wherein the recording medium is determined to be a target of the change operation. 8. A sub-sequence determined as a target of a change operation in the determination process and a sub-sequence located at a position set in advance from the position of the sub-sequence as a target of the change operation, and the change operation is repeatedly executed. 7. A program for causing a data processing device to perform a process is recorded.
Or the recording medium according to claim 7.