WO2013042230A1

WO2013042230A1 - Information processing device

Info

Publication number: WO2013042230A1
Application number: PCT/JP2011/071506
Authority: WO
Inventors: 洋一関; 利▲泰▼ 國井; 敏男児玉
Original assignee: 前田建設工業株式会社
Priority date: 2011-09-21
Filing date: 2011-09-21
Publication date: 2013-03-28

Abstract

An objective of the present invention is to allow operating upon information relating to numerical values of accumulated items while minimizing dependence on data structures. An information processing device comprises: a storage unit which stores object information which is described by an identifier, an AND operator which integrates a plurality of identifiers as a column of factors, and an OR operator which configures a combination of terms from the identifier and/or the plurality of identifiers which are integrated as the column of factors, said identifier including a numerical value identifier which represents a numerical value; and a processing unit which operates on the object information. The identifier includes a numerical value identifier which represents a numerical value. The processing unit executes a multiplication between the numerical value identifiers which are integrated with the AND operator as the column of factors, and executes an addition between the numerical value identifiers for the combination of terms.

Description

Information processing device

The present invention expresses an object, for example, an article, an event, an environment, a society, an organization, etc. using a predetermined expression format that can be processed by a computer, stores it in a computer storage device, and processes it by a computer. The present invention relates to a technology such as an information processing apparatus and an information processing method for managing things.

As a data model of an existing database, a relational model with a normalized table structure and an object-oriented model expressed with a tree structure having attributes at nodes are known. However, the conventional information processing apparatus and information processing technology are based on the premise that the structure of stored data is designed in advance. Therefore, it is extremely difficult to change the data structure after the data is stored.

Therefore, the inventors present the concept of expression expression, and unlike the existing database data model, the inventors have reduced the amount of data that is constrained by the data structure, and the information processing technology that can describe things flexibly on a computer. Proposed.

JP 2005-92855 A International Publication WO2007 / 088982 JP 2009-110440 A

However, in the database based on the existing data model, the structure of the stored data is designed in advance, and the operation on the stored data is premised on the data structure designed in advance. For example, in the relational model, the types of elements in the record are fixed in the records constituting the table, and database operations are executed on the assumption of the fixed type. Similarly, for example, in the object-oriented model, the type of an element included in the object is fixed, and processing for the object is executed on the assumption of the fixed type.

Thus, one aspect of the disclosed technology is that numerical information can be incorporated into a formula expression describing an object, and the restriction on data structure is reduced. Information processing technology, such as information processing devices and information processing methods, that make it possible to calculate the information related to the numerical values of things, while reducing dependence on the data structure based on the stored information The purpose is to provide.

One aspect of the disclosed technology comprises a combination of terms from an identifier, a product operator that combines multiple identifiers as a sequence of factors, and / or a plurality of identifiers combined as a sequence of identifiers and factors An information processing apparatus that includes a storage unit that stores target information and a processing unit that operates the target information, including a numerical identifier that represents a numerical value. Here, the identifier includes a numerical identifier representing a numerical value, and the processing unit performs multiplication between the numerical identifiers combined by the product operator as a factor column, and performs addition between the numerical identifiers for the combination of terms. To do.

Note that, in one aspect, the present invention can be specified as an information processing method including a procedure executed by the information processing apparatus. In another aspect, the present invention can be specified as a computer program that causes a computer to execute a procedure executed by the information processing apparatus, and a storage medium that stores the computer program.

According to this information processing apparatus, it is possible to incorporate numerical information in a formula expression describing an object, reducing the constraint due to the structure of the data, and the computer stores the information related to the object on the computer. Based on the accumulated information, it is possible to calculate the information related to the numerical value of the accumulated thing while reducing the dependence on the structure of the data.

The 1st data structure stored in the memory of the information processing apparatus which concerns on 1st Embodiment is shown. 2 shows a second data structure stored in the memory of the information processing apparatus according to the first embodiment. 6 shows a third data structure stored in the memory of the information processing apparatus according to the first embodiment. It is a figure which shows the program structure in the information processing apparatus which concerns on 1st Embodiment. It is a figure which shows the flow of the process which performs a quotient calculation process (subroutine 1). It is a table | surface (the 1) which shows the detail of the state of the object information which is performing the quotient calculation process (subroutine 1). It is a table | surface (the 2) which shows the detail of the state of the object information which is performing the quotient calculation process (subroutine 1). It is a figure which shows the flow of the process which performs a quotient calculation process (subroutine 2). It is a table | surface (the 1) which shows the detail of the state of the object information which is performing the quotient calculation process (subroutine 2). It is a table | surface (the 2) which shows the detail of the state of the object information which is performing the quotient calculation process (subroutine 2). The flow of the process which performs a subset acquisition process is shown. It is a table | surface which shows the detail of the state of the object information which is performing the subset acquisition process. It is a table | surface which shows the detail of the state of the object information which is performing the subset acquisition process. It is a figure which illustrates the hardware constitutions of the information processing apparatus which concerns on 2nd Embodiment. It is a figure which illustrates the functional block of the information processing apparatus which concerns on 2nd Embodiment. It is a figure which illustrates a numerical factorization process. It is a transition table which illustrates the internal state of an information processor when carrying out numerical factorization processing of an input type. It is a figure which illustrates numerical calculation processing. It is a figure which illustrates numerical calculation processing. It is a transition table which illustrates the internal state of an information processor when carrying out numerical calculation processing of an input type. It is a transition table (continuation) which illustrates the internal state of the information processing apparatus when performing numerical calculation processing on the input expression. It is a figure which illustrates the replacement process of an identifier. It is a transition table which illustrates the internal state of an information processor when carrying out substitution processing of an input formula. It is a figure which illustrates filter processing. It is a transition table which illustrates the internal state of an information processor when filtering input formulas. 6 is a transition table (continuation) illustrating the internal state of the information processing apparatus when the input expression is filtered. It is a figure which illustrates the process which calculates | requires the total value of the attribute value of the thing which belongs to the set described by the formula expression which concerns on 3rd Embodiment. It is an illustration figure which shows the process which calculates | requires the total value of the attribute value of the thing which belongs to the set described by the formula expression which concerns on 3rd Embodiment. It is a figure which illustrates the calculation process of the feature-value of the design object which concerns on 4th Embodiment. It is a figure which illustrates the functional block of the information processing apparatus which concerns on 5th Embodiment.

Hereinafter, an information processing apparatus according to a mode for carrying out the present invention (hereinafter referred to as an embodiment) will be described with reference to the drawings. The configuration of the following embodiment is an exemplification, and the information processing apparatus is not limited to the configuration of the embodiment.

<< First Embodiment >>
The information processing apparatus according to the first embodiment will be described below. Information stored in the storage means of the information processing apparatus and processed by the information processing apparatus is referred to as target information. The target information includes information such as an identifier, a factor, a term (element), set information, and topology space information. The target information is also called object information. However, the concept of the object information in the present embodiment is different from an object in what is called an object-oriented database, object-oriented language, object-oriented design, or the like. Therefore, in the following, it will be referred to as target information instead of exclusively object information.

Also, in this embodiment, a set factor construction operator and an order construction operator that constitute factors from combinations of terms are used. The set factor construction operator is represented by the first parenthesis “()”. The order composition operator is expressed by the second parenthesis “{}”.

According to the information processing apparatus, the target information can be stored in the storage means as data in a predetermined expression format, and processing can be executed based on the target information based on the predetermined program. As a result, it is possible to provide an information processing apparatus capable of ensuring consistency of information between different pieces of target information and creating a database and processing of various new pieces of target information. In addition, it is possible to develop a system that can handle data that cannot be handled by the conventional relational model or object-oriented model.

The storage means stores the target information expressed by a predetermined expression format at each level according to the abstraction level, for example, as a text file. The storage means only needs to have a capacity capable of sufficiently storing the target information, such as a hard disk. The target information includes all information constituting a database in system development. For example, it includes a record component constituting a normalization table structure of an existing data model and a data structure that cannot be input in the normalization table structure. Information that cannot be input in the normalization table structure is, for example, when there is data that can be expressed in the normalization table structure, which has no relation to the normalization table structure such as a sticky note, that is, It means target information without attribute definition. In addition, the degree of abstraction of the target information is changed by executing the processing of the information processing apparatus. In other words, the level of the target information input at a certain level changes as the processing of the information processing apparatus is executed. Even if the level changes, the target information can be handled by the same calculation as before the change. In other words, the object information can be operated by the same operation because the property of the object information is consistent even if the abstract level changes. Therefore, target information stored at a certain level of abstraction, that is, data, changes to various levels when the processing of the information processing apparatus is executed. In addition, as described above, it is possible to input data that are completely unrelated and associate them with each other. Therefore, the consistency of the nature of the information is maintained at different levels of abstraction, and information indicating new various things can be made into a database and operation processing on the database information can be performed.

The target information includes a symbol, an identifier, a factor expressed by first and second parentheses, a term expressed by the product of the factors, and an expression expressed by the sum of the terms. be able to. The term constituting the expression and the factor constituting the term are an identifier that is a minimum unit constituting the target information, a unit element ε (also described as “eps”) that is processed as 1 in the processing means, It can be constituted by a zero element Φ processed as 0 in the processing means. The first parenthesis can be expressed by (). The second parenthesis can be expressed by {}. As described above, according to the information processing apparatus, the target information is represented by a very simple data structure. Therefore, even a user who does not have advanced technology can easily understand.

The first parenthesis and the second parenthesis are different in strength at the time of calculation. The difference in strength at the time of calculation means that the expansion order when executing the processing of the processing means is different. A term is expressed by the product of the factors described above, and the product can be expressed by x. In the present embodiment, the commutative rule is not established for the factors constituting the product. That is, a × b and b × a are not considered the same. The expression is expressed by the sum of the terms, and the sum can be expressed by +. In this embodiment, the commutative law is established for the terms constituting the sum. That is, a + b and b + a are regarded as the same. From the above, for example, certain target information can be expressed as Equation 1.
(A + b) × {c + d + e} + f {g + h} × {i + j} (Equation 1)

The target information expressed by the above equation 1 is composed of (a + b) × {c + d + e} of the first term and f {g + h} × {i + j} of the second term. That is, Formula 1 is composed of the sum of the first term and the second term. Next, regarding each of the first term and the second term, the first term is composed of (a + b) of the first factor and {c + d + e} of the second factor. Further, regarding the second term, it is composed of a third factor f, a fourth factor {g + h}, and a fifth factor {i + j}. In the above formula 1, the product operator “×” may be clearly indicated after “f”, and may be “f ×”. Looking at each of the first factor to the fifth factor, the first factor is composed of a first parenthesis and identifiers a and b. The second factor is composed of a second parenthesis and identifiers c, d and e, the third factor is composed of an identifier f, and the fourth factor is composed of a second parenthesis and identifiers g and f. The fifth factor is composed of a second parenthesis and identifiers i and j. In parentheses, in other words, expressions are recursively. For example, looking at (a + b) among the above, the expression in parentheses is recursively a + b. In other words, the above formula consists of the sum of the identifier a as a term and the identifier b as a term. Thus, an expression can include a structure in which () or {}, and both are nested multiple times.

Target information is expressed as an expression consisting of factors and terms as described above. The target information expressed in this way is stored in the storage means as a text file, for example. The storage of the target information in the storage means, in other words, the input is executed in response to a user operation, for example. At the time of this input, a user interface unit using a graphical user interface may be provided. For simplicity, an identifier, a term, or a sum of terms may be input with a text editor. The information processing means processes the target information stored in the storage means. Thereby, the abstraction level of the target information can be changed.

Next, a basic system will be described based on the drawings.
<Basic system>
(data structure)
First, the structure of the target information stored in the memory of the information processing apparatus, that is, the data structure will be described. Note that the information processing apparatus of the present embodiment describes and stores data to be processed with the following data structure, and performs arithmetic processing.

(1) Components of target information This information processing apparatus expresses target information in the form of an expression. The expression is described by the sum operator “+”, the product operator “×”, the first bracket “(” “)”, and the second bracket “{” “}”. The first parenthesis corresponds to the set factor construction operator. The second parenthesis corresponds to the order construction operator. Such an expression format of the target information is also called a formula expression.

The expression includes one or more identifiers. The identifier is expressed by a symbol or a symbol string. In this embodiment, alphanumeric characters and special characters (however, a sum operator “+”, a product operator “x”, a first parenthesis “(” “)”, and a second parenthesis “{” are used as symbols. “}” Is excluded). However, the symbols are generally called alphabets and are not necessarily limited to these characters.

In this embodiment, Φ and ε are used as special identifiers. Φ is an identifier indicating a value of zero, a value that does not change the operation result in the sum operator, or an empty set. In this embodiment, Φ is called a zero element. Further, ε is a value 1 or a value that does not change the operation result in the product operator. In this embodiment, ε is called a unit element. Note that Φ may be referred to as a unit element for the sum operation, but in the present embodiment, Φ is referred to as a zero element.

In addition, the information processing apparatus uses a predetermined identifier as a reserved word representing an operation. For example, F (expression) is an operation for expanding the expression. These reserved words have a limitation in that they cannot be used as normal identifiers.

In the present embodiment, an expression that describes object information, that is, information such as identifiers, factors, terms (also referred to as elements), set information, topology space information, and the like is generated according to the following rules.
(A) An identifier, a unit element, and a zero element are all expression expressions, that is, expressions describing target information.
(B) When both r and s are expressions, r + s is also an expression.
(C) When both r and s are expression expressions, r × s is also an expression expression. In this case, r × s is stronger in r × s than r + s, as in ordinary algebra.
(D) When r is an expression, (r) and {s} are also expressions.

(2) Algebraic structure of expression expression In the present embodiment, the expression expressions r, s, t, and y have the following algebraic properties.
(A) coupling rule r + (s + t) = (r + s) + t
r * (s * t) = (r * s) * t
(B) Commutative law r + s = s + r
Note that the commutation law of the product operator does not hold in the expression of this embodiment. Therefore, when a plurality of factors are combined by the product operator, each factor position has information (or meaning). That is, the factor has a function as a position parameter designated by so-called position. “The commutation rule of the product operator does not hold” corresponds to the product operator “combining a plurality of identifiers as a sequence of factors having an order”.
(C) Product operation unit element r × ε = ε × r = r
(D) Zero element r × Φ = Φ × r = Φ of product operation and sum operation
r + Φ = r
(E) Distribution ratio r × (s + t) = r × s + r × t
(R + s) × t = r × t + s × t
(F)
{R + s} × {t + u} = {r × t + s × u}

(3) Set information Set information is defined as a combination of terms or a sum of terms. Here, each term is defined as a product of an identifier that is a set ID (corresponding to the first identification factor) and an identifier that is a value, that is, a set ID × value. However, the value may be a product of a plurality of identifiers. The expression expression of the set information is typically set ID × value 1 + set ID × value 2+. Examples of aggregate information include the following.

As described above, in the data structure of the present embodiment, since the commutative rule is established for the sum operator, the set information can be said to be an unordered combination of terms. On the other hand, the positional relationship between the factors constituting the term is maintained.

This kind of function for maintaining the positional relationship between factors is extremely effective when expressing things or concepts on a computer. That is, in general, a commutative rule is not established for a modification relationship that describes a thing or a concept. For example, “kodama desk” is different in meaning from “desk kodama”.

According to the factor and product operator of this embodiment, such a modification relationship can be greatly simplified and described. Furthermore, a set of things or a set of concepts can be described by combining terms described in such a modification relationship with a sum operator, and an extremely simple database can be constructed.

Furthermore, when managing an object or concept to be managed as a set of terms, it is possible to give meaning to the positional relationship of factors in terms. It can also be said that the factors constituting the terms have significance as so-called positional parameters.

For example, the collective information is considered to be collective information of fruit × arbitrary shape × arbitrary color × banana + fruit × arbitrary shape × arbitrary color × apple + fruit × stripe × yellow × banana + fruit × circle × red × apple. In this case, the first factor of the term is the fruit that is the set ID, the second factor indicates the shape, the third factor indicates the color, and the fourth factor indicates the name. Thus, it is shown that the relationship between the attribute and the attribute value can be processed at the set level by using the position of each factor with a semantic restriction. In the information processing apparatus, the set information can freely define the attributes of things by factors that maintain such an order, and the set of things is expressed on the computer by combining such terms.
(Example)
A × a1 + A × a2 + A × a3, b1 × B + b2 × B × B, fruit × apple + fruit × banana + fruit × mandarin, vegetable × cabbage + vegetable × cucumber + vegetable × burdock, employee × A + employee × B + employee × C
That is, the set information describes a combination of terms belonging to the set identified by the set ID and is stored in the memory 12. In this case, when employee C retires and employee D and employee E join the company, they are stored in memory 12 as employee × A + employee × B + employee × C.

(4) Topology space information The topology space information is described as follows by the product of an identifier that becomes a topology ID (corresponding to the second identification factor) and the sum of the subsets. That is, topology ID × (subset sum). Here, the subset is expressed by a product of a subset ID for identifying the subset and the sum of terms included in the subset. That is, subset ID × (sum of terms). However, the term may further include a sum of terms combined with the first parenthesis “()” or the second parenthesis “{}”, and a product thereof.
(Example) An example of topology space information is
T × (ABC × (ab1 + ac2 + bc3) + A × (ab1 + ac2) + B × (ab1 + bc3) + C (ac2 + bc3)),
Fruit x (all species x (apple + banana + tangerine) + red x apple + yellow x (banana + tangerine)), fruit x (all species x (apple + banana + tangerine) + round x (apple + tangerine) + elongate X Banana),
Vegetable x (all species x (radish + cucumber + burdock) + thick x radish + fine x (cucumber + burdock)), company x (employee x (employee 1 + employee 2 + employee 3 + employee 4) + sales x (employee 1 + employee 2 ) + Accounting × (Employee 3 + Employee 4)), etc. (In this example, the punctuation mark “,” is not a component of the formula, but a separator of the example). In this case, in the last example, for example, when general affairs is newly established and employee 5 is hired and assigned to general affairs, company x (employee x (employee 1 + employee 2 + employee 3 + employee 4 + employee 5) + sales X (employee 1 + employee 2) + accounting x (employee 3 + employee 4) + general affairs x employee 5) and can be stored in the memory 12.

(Example)
Hereinafter, it will be shown how the table and tree structure, which are conventional data structures, can be described by the data structure of the present embodiment.

FIG. 1 shows a first data structure example of cell space information stored in the memory of the information processing apparatus according to the first embodiment. As shown in the figure, in the information processing apparatus according to the first embodiment, target information that is conventionally expressed in a tabular form as a normalized table structure can be stored in the memory 12 in the state of the expression form 1. In the expression format 1, A is a key attribute (for example, employee number), and B, C, D, E, and the like are other attributes (for example, name, gender, year of entry, department, etc.).

FIG. 2 shows a second data structure example of the cell space information stored in the memory of the information processing apparatus according to the first embodiment. As shown in the figure, in the information processing apparatus according to the first embodiment, the target information expressed as a conventional tree structure can be stored in the memory 12 in the

expression format

2 or 3. As shown in the figure, the tree structure as a part of the directed graph can be handled. In expression form 2, a is, for example, an animal, b is a mammal, c is a fish, d is a human, e is a whale, f is a tuna, g is a salmon, and the like. In this case, b (mammals) and c (fishes) inherit the attributes of a (animal), such as eating and breathing. The common attribute of b (mammals) and c (fish) is defined as a (animal).

Therefore, the information processing apparatus can describe a knowledge base such as a frame or an object-oriented database according to the expression of the present embodiment and store it in a memory. The information processing apparatus can accept input of information related to these items from the input unit, generate corresponding information, store it in the memory, read it from the memory, and output it to the output unit.

Also, target information expressed in an inverted tree structure can be stored in memory as in the expression format 3. Inverse tree information can be applied when composing more complex information from basic information. In the expression format 3, for example, a is a CPU, b is an interface, c is a drive unit of an external storage device, d is a CPU board, e is an external storage device, and f is a personal computer. is there.

In this way, the inverted tree structure can be managed by assembling more complex information from basic information such as product design documents and business process control charts. Accordingly, product design information, business processes, and the like can be described and stored in the memory by the expression of the present embodiment. The information processing apparatus can accept input of information related to these items from the input unit, generate corresponding information, store it in the memory, read it from the memory, and output it to the output unit.

FIG. 3 shows a third data structure example stored in the memory of the information processing apparatus according to the first embodiment. As shown in the figure, in the information processing apparatus according to the first embodiment, non-normalized table structure and target information without attributes can also be stored in the memory in the state of FIG. Here, the non-normalized table structure and the target information without attributes can be exemplified by target information indicating a slip and target information corresponding to a sticky note added to the target information as shown in FIG. By executing the bonding process and creating the bonding space, a process equivalent to attaching the contents of the sticky memo to the slip is realized on the computer.

In addition, when storing each type of slip in a table, information can be managed in a conventional database by a relational model. However, when the number of types of slips fluctuates, the relational model cannot cope with changes in the configuration of existing slips.

Here, the predetermined expression format, that is, the data structure will be described in more detail based on the format of FIG. ID or id (identification) identifies the target information to be stored. The target information includes identifiers A to E2, a to e2, first parentheses () and second parentheses {} having different coupling strengths at the time of calculation, and factors {C1 + C2}, { E1 + E2}, a term E {E1 + E2} expressed by the product of these factors, and an expression expressed by the sum of the terms. In the present embodiment, the term is also referred to as an element. As already described, the unit element ε is a symbol processed as 1 when a predetermined process is executed. As a special symbol other than the above, there is a zero element Φ that is processed as 0 when a predetermined process is executed. The target information stored in the memory in such a state is generated according to the slip data input from the input device when the CPU of the information processing device executes a predetermined program, and is stored in the memory. Will be separated, glued to other subsets, or retrieved.

In the example of FIG. 3, as an instance, a first slip indicated by slip ID1, a second slip indicated by slip ID2, and a memo indicated by MEMO are illustrated. In this case, the configuration of items may be different between the first slip and the second and subsequent slips. Since the information processing apparatus can individually assign attributes to identifiers or terms constituting the target information, different identifiers or terms having different attribute sequences can be freely stored, searched, and changed. In addition, by adding a value in the form of + identifier in {} and adding a value corresponding to the attribute, the attribute and the attribute value can be freely added, changed, and deleted even during operation as a database. Therefore, according to the data structure of the present embodiment, the data handled by the information processing apparatus can be flexibly changed, and the necessity of strict and accurate file design is reduced.

(Basic calculation procedure)
FIG. 4 shows a program configuration in the information processing apparatus. The information processing apparatus can be applied to a system that manages various things such as a database system that stores, retrieves, changes, and displays data. Hereinafter, FIG. 9 can be exemplified as a hardware configuration of the information processing apparatus. In this case, the function corresponding to each management target is provided by the CPU 13 that executes the application program AP on the memory 12, for example. That is, the CPU 13 of the information processing apparatus stores data input from the input unit 11 in the memory 12 or an external storage device, accesses, searches, and displays the data stored in the output unit 14.

On the other hand, functions such as generation, storage, and retrieval of data stored in the memory 12 or the external storage device by the application program are provided by the common function library that processes the above-described expression expression. The common function library has an application interface and provides these functions or services to the application program. Hereinafter, an example of a common function typical in the information processing apparatus will be described. These common functions are also called primitive functions or basic operations. Hereinafter, a quotient operation and a subset acquisition process will be exemplified as a typical example of a basic operation for an expression expression, that is, a common function.

(1) quotient calculation process The quotient calculation process will be described below. The quotient calculation process is a process of separating a set describing target information into an expression expression (term or element) including a specified factor (including an identifier) and an expression expression not including such a factor. . An application interface for quotient calculation processing can be defined as, for example, return value = divide (expression expression for quotient calculation, factor for quotient calculation, expression for quotient, expression expression for remainder). In the present embodiment, the quotient calculation is a process of extracting an expression expression including “factor for quotient calculation”. For this reason, the factor that performs the quotient calculation is also referred to as a factor that specifies the equivalence relation. The factor for the quotient calculation corresponds to the calculation factor.

FIG. 5A shows a flow of processing for executing the quotient calculation processing (subroutine 1). The CPU 13 that executes the subroutine 1 corresponds to a quotient calculation unit. FIG. 6A shows a process (subroutine 2) for obtaining a remainder in the quotient calculation. Subroutine 1 receives expression 1 which is an expression expression to be quotient-calculated and a factor to be quotient-calculated, and outputs expression 2 which is an expression expression of the quotient.

First, in step 301, expression 1 (“expression expression for quotient calculation”) expressed in a predetermined expression format before the quotient calculation process is executed, and a factor for quotient calculation (also referred to as a factor indicating an equivalence relationship) p is entered. Hereinafter, the case where the target information expressed by Equation 2 is input will be described. Further, 1 is set as a factor for performing a quotient operation (factor p indicating an equivalence relationship).
cell (id {ε + A + B + C} (1 {ε + a1 + b1 + c1} +2 {ε + a2 + b2 + c2})) (Equation 2)
Next, in step S302, the CPU 13 initializes a quotient after calculation (also referred to as a quotient, here represented by a term 2). At this time, the value of the term 2 is Φ (empty or 0).

Next, in step S303, the CPU 13 determines whether or not the length of Expression 1 is zero. When the length of Expression 1 is 0, the CPU 13 ends the subroutine 1 processing.
On the other hand, if the length of Expression 1 is not 0 in the determination in step S303, the CPU 13 advances the process to step 304. Then, the CPU 13 acquires the first term (hereinafter referred to as term 1) from Equation 1. Here, the term 1 is the whole of Equation 2. Further, in step S305, the CPU 13 deletes the term 1 from the expression 1.

Next, in step S306, the CPU 13 determines whether or not the term 1 includes a factor p (here, “1”). Here, including the factor p means that the factor p is included in any of the terms in the factor 1 enclosed in the first parenthesis of the term 1 as the factor of the term 1. That is, it is determined whether or not the factor p is included in the expression expression of the term 1. When the term 1 does not include the factor p, the CPU 13 empties the term 1 and returns the process to S303.

On the other hand, if it is determined in step S306 that the term 1 includes the factor p, the CPU 13 advances the process to step S308. Then, the CPU 13 initializes the term 3 and makes it empty. Here, the term 3 is a variable (an area in the memory 12) that stores the quotient calculation result of the first term, which is the first term. Here, from the configuration of Equation 2, it is determined that the term p includes the factor p (= 1).

In step S309, the CPU 13 determines whether the length of item 1 is 0 (S309). When the length of the term 1 is not 0, in step S310, the CPU 13 acquires a factor starting from the term 1 (hereinafter referred to as factor 1). The factor “cell” is acquired from the configuration of Equation 2. In step S <b> 311, the CPU 13 deletes the factor 1 from the term 1.

Next, in step S312, the CPU 13 includes the factor p to be quotient-calculated in the factor 1, and when the factor 1 is a factor formed by the first parentheses “(” and “)”. The expression inside is set to Expression 1, and subroutine 1 is called recursively. The processing result by the recursive call is set as factor 1. By this processing, when a factor by “()” is included in a term in an expression subjected to quotient calculation, the expression in () is quotient calculated for that term. In the case of the configuration of Equation 2, when “cell” is factor 1, S312 is not executed. If the cell's next factor (id {ε + A + B + C} (1 {ε + a1 + b1 + c1} +2 {ε + a2 + b2 + c2})) is the factor 1, the recall is executed in S312. As a result, a factor including the factor p (1 in this example) is extracted in the expression.

Further, in step S313, the CPU 13 multiplies the factor 1 with respect to the term 3 and sets the result as the term 3. By this processing, when factor p to be quotient-calculated is included in factor 1, the product operation is directly performed on term 3. When factor 1 is a factor of the form (), a term including factor p is extracted from within (). Then, the CPU 13 returns the process to S309.

If it is determined in step S309 that the length of item 1 is 0, the CPU 13 advances the process to step S314. Then, the CPU 13 sums the obtained term 3 with respect to the term 2 (quotient term). Further, in the process of step S315, the CPU 13 sets the term 2 to the expression 2 which is an expression after the quotient calculation. Thereafter, the CPU 13 returns the process to S302.

If the length of Expression 1 becomes 0 in the determination in S302, the CPU 13 ends the subroutine 1. As a result of such processing, the following Expression 3 is output to Expression 2 and delivered to the application program.

cell × id {ε + A + B + C} × 1 {ε + a1 + b1 + c1} (Equation 3)
FIG. 5B and FIG. 5C show changes in Equation 1, Term 1, Term 2, Term 3, Factor 1, and Equation 2 when subroutine 1 is executed for the expression expression of Equation 2. The first row of FIG. 5B and FIG. 5C shows the elements of each column, ie, numbers indicating the corresponding processing in FIG. 5A, Equation 1, Term 1, Term, Term 3, Factor 1, and Equation 2. Yes. Each row after the second row is a series of processing steps, and is executed from the top to the bottom of FIG. 5B and further from the top to the bottom of FIG. 5C.

First, in step S 301, the number 2 that is expression 1 is input via the parameter to the common function and stored in the memory 12.
Focusing on the term 1, the factor 1 and the term 3, it is understood that among these, “cell” and id {ε + A + B + C} (1 {ε + a1 + b1 + c1} +2 {ε + a2 + b2 + c2}) are sequentially processed by the subroutine 1.

Furthermore, when id {ε + A + B + C} (1 {ε + a1 + b1 + c1} +2 {ε + a2 + b2 + c2}) is processed as a factor 1 in S312, a recall call occurs. Similarly, “id”, {ε + A + B + C}, and (1 {ε + a1 + b1 + c1} +2 {ε + a2 + b2 + c2}) are processed by the re-call 1 of the subroutine 1.

Furthermore, when (1 {ε + a1 + b1 + c1} +2 {ε + a2 + b2 + c2}) is processed in S312, a re-call 2 occurs. Similarly, for 1 {ε + a1 + b1 + c1}, the factor “1” to be quotient-calculated is included, so a YES determination is made in S306. Then, in S313, 1 is multiplied by {ε + a1 + b1 + c1} into the term 3.

On the other hand, for 2 {ε + a2 + b2 + c2}, since the factor “1” for quotient calculation is not included, NO is determined in S306. As a result, these factors are set to Φ and deleted in S307. As a result, 1 {ε + a1 + b1 + c1} is output as Expression 2 as a result of the quotient operation in the recall call 2.

Further, in the recall call 1, id {ε + A + B + C} that has been subjected to product operation in the term 3 and 1 {ε + a1 + b1 + c1} that is the result of the quotient operation in the recall call 2 are subjected to product operation in the process of S313, and id {ε + A + B + C } (1 {ε + a1 + b1 + c1}) is output as Equation 2.

Further, before the recall call 1, the cell that has been subjected to the product operation in the term 3 and the result of the quotient operation by the recall call 1 are subjected to the product operation, and the expression 3 is finally output as Equation 2 Become.

Next, referring to FIG. 6A, a process for obtaining a remainder (subroutine 2) will be described. The CPU 13 that executes the subroutine 1 corresponds to a remainder calculation unit. Subroutine 2 receives expression 1, which is an expression to be quotient-calculated, and factor p to be quotient-calculated, and outputs a remainder expression 3.

First, in step 321, an expression 1 (“expression to be subjected to quotient calculation”) expressed in a predetermined expression format before the quotient calculation process is executed, and a factor for performing the quotient calculation (factor p indicating equivalence relation) are input. . Hereinafter, as in the case of FIG. 5A, the case where the target information expressed by Equation 2 is input will be described. Further, 1 is set as a factor for performing a quotient operation (equivalence relation p).

Next, in step S322, the CPU 13 initializes a post-computation expression (referred to herein as expression 3). At this time, the value of Equation 3 is Φ (empty or 0).

Next, in step S323, the CPU 13 determines whether or not the length of Expression 1 is zero. When the length of Expression 1 is 0, the CPU 13 ends the subroutine 1 processing.

On the other hand, if the length of Expression 1 is not 0 in the determination in step S323, the CPU 13 advances the process to step 324. Then, the CPU 13 acquires the first term (hereinafter referred to as term 1) from Equation 1. Further, in step S325, the CPU 13 deletes the term 1 from the expression 1.

Next, in step S326, the CPU 13 initializes a post-calculation term (hereinafter referred to as term 4). At this time, the value of the term 4 becomes Φ (empty or 0).

Next, in step S327, the CPU 13 determines whether or not the length of item 1 is zero. If the length of term 1 is not 0, the CPU 13 advances the process to step S328. In step S328, the CPU 1 acquires a factor (factor 1) starting from item 1. Further, in step S329, the CPU 13 deletes the factor 1 from the term 1.

Next, in step S329, the CPU 13 determines whether or not the factor 1 is equal to the factor p. If the factor 1 is equal to the factor p, the CPU 13 sets the factor 1 to Φ (empty or 0) in step S331.

Next, in step S332, when the factor 1 is a factor formed by the first parenthesis “(” and “)”, the CPU 13 sets the expression in the parenthesis to the equation 1 and recursively subroutine 2 Call. The processing result by the recursive call is set as factor 1. By this process, when a factor by “()” is included in an expression subjected to quotient calculation, () is removed from the factor, and a remainder (that is, a term not including the factor p) is extracted from the expression inside. Will be.

Further, in step S333, the CPU 13 multiplies the factor 1 with respect to the term 4 and sets the result as the term 4. As a result of this processing, if the factor 1 is different from the factor p to be quotient-calculated, the product operation is performed on the term 3 as it is. When factor 1 is a factor of the form (), a term not including factor p is taken out from (). Then, the CPU 13 returns the process to S327.

If it is determined in step S327 that the length of item 1 is 0, the CPU 13 advances the process to step S334. Then, the CPU 13 sums the obtained term 4 with respect to Equation 3 (residue term). Thereafter, the CPU 13 returns the process to S323.

If the length of Expression 1 becomes 0 in the determination in S323, the CPU 13 ends the subroutine 2. By such processing, the following expression 4 is output as a remainder to Expression 3 and delivered to the application program.
cell (id {ε + A + B + C} (Φ + 2 {ε + a2 + b2 + c2})) (Equation 4)
6B and 6C show changes in Equation 1, Term 1, Term 4, Factor 1, and Equation 3 when subroutine 2 is executed for the expression expression of Equation 2. FIG. The first row of FIG. 6B and FIG. 6C shows the elements of each column, that is, the numbers indicating the corresponding processing in FIG. 6A, Equation 1, Term 1, Term, Term 4, Factor 1 and Equation 3. Yes. Each row after the second row is a series of processing steps, and is executed from the top to the bottom of the table of FIG. 6B and further from the top to the bottom of the table of FIG. 6C.

First, in step S321, the number 2 which is the expression 1 is input via the parameter to the common function and stored in the memory 12.

Focusing on term 1, factor 1 and term 4, it can be seen that among these, “cell” and id {ε + A + B + C} (1 {ε + a1 + b1 + c1} +2 {ε + a2 + b2 + c2}) are sequentially processed by subroutine 2.

Furthermore, when id {ε + A + B + C} (1 {ε + a1 + b1 + c1} +2 {ε + a2 + b2 + c2}) is processed as a factor 1 in S332, a recursive call occurs. Similarly, “id”, {ε + A + B + C}, and (1 {ε + a1 + b1 + c1} +2 {ε + a2 + b2 + c2}) are processed by the re-call 1 of the subroutine 1.

Furthermore, when (1 {ε + a1 + b1 + c1} +2 {ε + a2 + b2 + c2}) is processed in S332, a recall call 2 is generated. For 1 {ε + a1 + b1 + c1}, since the factor “1” for quotient calculation is included, a determination of YES is made in S330. In S331, the factor 1 is set to Φ, and the entire term 1 including the factor 1 becomes Φ and is deleted.

On the other hand, for 2 {ε + a2 + b2 + c2}, the factor “1” to be quotient-calculated is not included, so NO is determined for each factor 1 in S330. As a result, these factors are multiplied by the product of term 4 in S333. As a result, 2 {Φ + a1 + b1 + c1} is output as Expression 3 as a result of the remainder operation of the recall call 2.

Further, in the recall call 1, id {ε + A + B + C} that has been subjected to the product operation in the term 4 and 2 {Φ + a1 + b1 + c1} that is the result of the quotient operation in the recall call 2 are subjected to the product operation in the process of S333, and id {ε + A + B + C } (2 {Φ + a1 + b1 + c1}) is output as Equation 3.

Further, before the recall call 1, the cell that has been subjected to the product operation in the term 4 and the result of the quotient operation by the recall call 1 are subjected to the product operation, and the number 4 is finally output as Equation 3 Become.

(2) Subset acquisition processing The subset acquisition processing includes an expression (subset) including a term having a designated factor (hereinafter referred to as a designated factor) and an expression (subset) of a term having no designated factor. ). The CPU 13 that executes this process corresponds to a subset forming unit. However, in the present embodiment, when there are a plurality of terms having a designated factor (currently p), {left factor 1 + left factor 2+...} P {the term in which the left factor 1 was included The right factor + left factor 2 is included in the specified factor p, such as the right factor +...} + The sum of subsets not including the factor p. As described above, in the grouping of the subset acquisition process, in each term before the grouping, a factor that binds to the left side of the designated factor p (referred to as a left factor) and a factor that binds to the right side of the finger factor p (right factor) Are summed in the second {}. The sum of the left factors is then bounded by the second {} and joined to the left side of the specified factor, maintaining its order.

Also, the right factor sum is bounded by the second {} and is joined to the right side of the specified factor, maintaining its order. Further, when there are a plurality of terms having different right factors for the same left factor, the right factors are enclosed in the first parenthesis “()”. In this case, the left factor functions as identification information for the set information. For example,
When a subset acquisition operation is performed using the factor b as a designated factor for the expression expression a1 × b × c1 + a1 × b × c2 + a2 × b × c1 + a2 × b × c2 + a3 × b × c3 + a × u × v,
{A1 + a2 + a3} b {(c1 + c2) + (c1 + c2) + c3} + a × u × v
It becomes. In this case, the right factor column includes a subset b (c1 + c2) of a set with set ID a1, a subset b (c1 + c2) of a set with set ID a2, and a subset b × of a set with set ID a3. c3 is represented.

Further, when the first parenthesis “()” or the second parenthesis “{}” is included in the item to be subjected to the subset acquisition process, for the expression expression in these parentheses, The subset acquisition process is executed again. Therefore, the subset acquisition process is executed within each parenthesis enclosed by the first parenthesis “()” or the second parenthesis “{}”.

The application interface of the subset acquisition processing can be defined as, for example, an expression expression after acquiring a subset: return value = separate (expression expression before acquiring a subset, designated factor). When the target formula and factor are specified, the formula (return value) after wrapping is obtained.

Next, the subset acquisition process will be described. FIG. 7 shows a flow of processing for executing the subset acquisition processing. In step S501, target information expressed in a predetermined expression format before calculation and a designation factor p for designating a subset are input. Hereinafter, a case where a subset is acquired with the designated factor “p” using the data shown in Equation 5 as target information will be described.
s × p (p1 + p2) + t × p (p3 + p4) + id (s × p (p1 + p2) + t × p (p3 + p4)) (Equation 5)
In step S502, Φ other than the factors for acquiring the subset (here, “other formulas”, “left factor formulas”, and “right factor formulas”) is set. In step S503, “term after processing” is set to ε. In step S504, it is determined whether the length of the expression constituting the target information is zero. That is, it is determined whether target information exists. If it is determined that the length of the expression is 0, the process proceeds to step S517. On the other hand, if it is not determined that the length of the expression is 0, the process proceeds to step S505.

In step S505, the first term is acquired from Equation 5 and stored. Next, in step S506, the first term is deleted from Equation 5. In step S507, it is determined whether the acquired term includes the factor p. If it is determined that the acquired term includes the factor p, the process proceeds to step S515. On the other hand, if it is not determined that the acquired term includes the factor p, the process proceeds to step S508.

In step S508, it is determined whether the term length is zero. If it is determined that the term length is 0, the process proceeds to step S514. On the other hand, if it is not determined that the term length is 0, the first factor is acquired from the term, stored (step S509), and then the first factor is deleted from the term (step S510). ).

Next, in step S511, it is determined whether the first factor is enclosed in the first bracket or the second bracket. If it is determined that the factor is enclosed in the first or second parenthesis, this subset acquisition process is executed for the expression enclosed in the first or second parenthesis (Step S512). That is, a restart call is executed. On the other hand, if it is not determined that the first parenthesis or the second parenthesis surrounds, the first factor is determined as the acquired factor (S520), and the process proceeds to step S513. In step S513, product operation processing is executed using the factors acquired in the processed term, the result is used as the processed term, and the processing in step S508 is executed again.

If it is determined in step S508 that the term length is 0, the processed term is summed with other equations, and the result is used as another equation (step S514). After executing the process of step S514, the process of step S503 is executed again. Next, when it is determined in step S504 that the length of the expression is 0, {left factor expression} p {right factor expression} is created as a term of the subset (step S517), and the subset is set to other expressions. The terms are summed to obtain a formula after the computation (step S518), and the process is terminated. By executing the above processing, the target information expressed by Equation 5 becomes the target information expressed by Equation 6. Details of the state of the target information during execution of the subset acquisition process are shown in FIGS. 8A and 8B.
id ({s + t} p {(p1 + p2) + (p3 + p4)}) + {s + t} p {(p1 + p2) + (p3 + p4)} (Equation 6)
8A and 8B, “formula before operation”, “factor for obtaining subset”, “left factor formula”, “ "Right factor expression", "Left factor", "Right factor", "Other expressions", "Obtained term", "Obtained factor", "Processed term", "Subset term" and "Calculated expression" ”Is shown. Each row in FIG. 8A and each row in FIG. 8B show the same processing in the processing in FIG. That is, FIG. 8A and FIG. 8B are connected horizontally, and the state change of a subset acquisition process is represented.

The first row of FIG. 8A and FIG. 8B shows the elements of each column, that is, the numbers indicating the corresponding processing in FIG. 7, “other formulas”, “acquired terms”, “acquired factors”, “processing” “Term after”, “Subset term” and “Expression after operation” are shown. Each row after the second row is a series of processing steps, and is executed from the top to the bottom of the tables of FIGS. 8A and 8B.

Here, the expression expression of Formula 5 is the processing target. For the common function separate that executes the subset acquisition processing, first, the number 5 that is the expression expression before the subset acquisition is given. This expression expression is stored in the memory 12. The designated factor is assumed to be p.

First, in the processing of S505 and S505, the first term s × p (p1 + p2) is obtained from the equation. Since the designated factor p is included in s × p (p1 + p2), S515 and S516 are executed, and the left factor s and the right factor (p1 + p2) are summed into the left factor equation and the right factor equation, respectively.

Next, in the processes of S505 and S506, the second term t × p (p3 + p4) is acquired from the equation. Since the designated factor p is included in t × p (p3 + p4), S515 and S516 are executed, and the left factor t and the right factor (p3 + p4) are summed into the left factor equation and the right factor equation, respectively.

Furthermore, the third term id (s × p (p1 + p2) + t × p (p3 + p4)) is acquired from the expression in the processing of S505 and S506. In step S509, id is acquired as the first factor. The term id is subjected to product operation in S513 in the term after processing. Further, in S509, the next term (s × p (p1 + p2) + t × p (p3 + p4)) is acquired as the first term. Since this is determined to include the first parenthesis in the determination of S511, S512 is executed.

Then, a subset acquisition process is executed with a re-call for the expression s × p (p1 + p2) + t × p (p3 + p4). In FIG. 8A and FIG. 8B, the state during the recall call is omitted and will be described in the text. Also in this case, the left factor s and the right factor (p1 + p2) are obtained from s × p (p1 + p2). Also, the left factor t and the right factor (p3 + p4) are obtained from t × p (p3 + p4). These left factor and right factor are summed into a left factor equation and a right factor equation, respectively, in S516. Then, the process proceeds to the end of the expression s × p (p1 + p2) + t × p (p3 + p4), and it is determined in S504 that the length of the remaining expressions is zero. Then, the CPU 13 creates {s + t} p {(p1 + p2) + (p3 + 4)} as a term of the subset. Then, the CPU 13 ends the recall call with the terms of the subset as an expression after the calculation.

∙ When the restart call is completed, the calculated expression is acquired, so this is the acquired factor. In this case, the acquired factor is ({s + t} p {(p1 + p2) + (p3 + 4)}). In step S <b> 513, the CPU 13 performs a product operation on the acquired factor to the term after processing (“id” is product-calculated) calculated before the recall call. As a result, in S513, the term after processing is id ({s + t} p {(p1 + p2) + (p3 + 4)}). In S514, the CPU 13 sums up the processed terms as other expressions.

If it is determined in S504 that the length of the remaining expression is 0, the CPU 13 determines a subset from the left factor expression s + t and the right factor expression (p1 + p2) + P3 + p4) created before the recall call. {S + t} p {(p1 + p2) + P3 + p4)}. In step S518, the CPU 13 sums the terms of the subset into other expressions. As a result, the calculated expression id ({s + t} p {(p1 + p2) + (p3 + 4)}) + {s + t} p {(p1 + p2) + P3 + p4)} is created.

<< Second Embodiment >>
Hereinafter, in the second embodiment, the information processing apparatus of the first embodiment is applied, and information related to things is stored in a storage device such as the memory 11 using formula expressions. Based on the stored formula expressions, An information processing apparatus that realizes processing for calculating a numerical value related to the thing will be exemplified.

(Explicit numerical expression)
Now, let n be a numerical value and a be a symbol or symbol string other than a numerical value. For example, n is a symbol or symbol string indicating an integer. Further, a is a symbol or a string of symbols indicating characters or the like. In the expression, when the numerical value n and the symbol a other than the numerical value are described as na, na can be referred to as an identifier that combines a symbol indicating a numerical value such as an integer and a symbol other than the numerical value.

In this embodiment, the information processing apparatus treats an identifier “na” including such a symbol (column) indicating a numerical value and a symbol (column) other than the numerical value as having n identifiers a. However, instead of such description, the identifier “an” may be defined as being handled as having n identifiers a. Note that n includes a negative numerical value.

Furthermore, a * 'n' is described as an expression that explicitly indicates that there are n a's. Furthermore, when n is a negative number, for example, when −m (m is a positive number), it is exemplified as a × ‘−m’. Note that x is a product operator. Here, “with n” is an operator that explicitly indicates the numerical value n, and is called a numerical operator. In addition, an identifier “n” that is specified as a numerical value by a numerical operator is referred to as a numerical identifier. If the product operator is applied to an identifier specified as a number by a numeric operator, the product operator indicates multiplication.

However, the numerical operator that explicitly indicates the numerical value is not limited to ''. Any symbol that can be used on the information processing apparatus and that does not overlap with other operators may be defined as a numerical operator. For example, the value n! It may be specified as follows. Also, the numerical value may be specified as $ n.

Also, an expression expression including only the identifier a that does not include a symbol indicating a numerical value is described as a × '1' as an expression expression that explicitly indicates that there is one a. Similarly, the expression (a + a + a) is described as (a × '1' + a × '1' + a × '1') as an expression that explicitly indicates a numerical value. Similarly, the expression {a + a + a} is described as {a × '1' + a × '1' + a × '1'} as an expression that explicitly indicates a numerical value.

Further, for example, the expression 2a (3b + c (2d + 3e + 4f + e)) is expressed as an expression that explicitly indicates a numerical value as a × '2' × (b × '3' + c × '1' × (d × '2' + e X'3 '+ fx'4' + ex'1 ')). However, x'1 'may be omitted. In other words, the identifier a can be handled as 0 with an explicit a.

In an expression expression that explicitly indicates a numerical value, the commutative law indicated by the algebraic structure of the expression expression is applied between a factor based on an identifier other than a numerical value and a factor based on a numerical identifier. For example, a × 'n' = 'n' × a.
(Numerical calculation processing)
In formula expressions that explicitly indicate numerical values, arithmetic operations such as four arithmetic operations and exponentiation are processed as follows. Hereinafter, an expression that explicitly indicates a numerical value is referred to as an algebraic operation expression.

(1) Multiplication Consider an expression expression in which two or more factors among a plurality of factors connected by a product operator are explicitly expressed as numerical values by a numerical operator. For such an expression, the information processing apparatus performs multiplication between factors that are specified as numerical values by numerical operators. For example, a × '1' × b × 'm' = a × b × '1 × m'. Here, “1 × m” is a product obtained by multiplying the number 1 and the number m. Specifically, a × '2' × b × '4' = a × b × '8'. For example, a × '0' = φ.

(2) Power and division Examples of power and division are given below. The power is an operation of multiplying the same number a plurality of times, or an operation result thereof. In the information processing apparatus, the power is described in the format of “an identifier M indicating the base × an identifier n indicating the exponent”. For example, a * a * a = a * ^ '3'. The nth power of the identifier a is represented by a × ^ 'n'. That is, in this case, “× ^” is a reserved word indicating a power. However, the power is not limited to such a description format. In this example, “× ^” corresponds to the exponent operator.

For example, the nth power of the identifier a may be expressed as a ** 'n'. In this case, “**” is a reserved word indicating a power. In addition, the nth power of the identifier a may be expressed as a × E′n ′. In this case, “× E” is a reserved word indicating a power. Hereinafter, a description example of a power and a division including a power will be exemplified.
a × ^ '0' = '1'
(A × b) × ^ '0' = '1'
/ (A * a * a) = a * ^ '-3'
Similarly, a to the power of minus n is represented by a × ^ ′ − n ′. On the other hand, / '0' is an error. Furthermore, a factor (identifier) common to each other can be deleted in two expression expressions related as a denominator by a division symbol. For the common factor (identifier) in this case, so-called reduction is performed. The deletion of the identifier is indicated as a × c / a = c, for example.

(3) Addition For a plurality of terms that share factors other than factors explicitly specified as numerical values by numerical operators in a combination of terms composed of sum operators, this information processing apparatus uses numerical operators. Add the factors specified as numbers. In the following, calculation results are exemplified.
(A × '1' + a × 'm') = a × '(1 + m)'
(A × '2' + a × '4') = a × '6'
(A × '1' + b × 'm') cannot be added any further.
(A + a + c) = (a × '1' + a × '1' + c × '1') = (a × '2' + c × '1')
A plurality of expression expressions within the second parenthesis “{}” cannot be added. For example, a and a in {} of {a + a + c} cannot be added. However, in the expression expression in which the second parentheses “{}” are combined with the sum operator, the expression expressions having the same position in {} can be added. For example, {a + a + c} + {a + b + c} = {(a + a) + (a + b) + (c + c)} = {(a × '1' + a × '1') + (a × '1' + b × '1') + (C × '1' + c × '1')} = {a × '2' + (a × '1' + b × '1') + c × '2'}
Furthermore, subtraction can be realized using addition by using a negative number for the numerical value. The following is an example of adding a negative numerical value.
(A × '1' + a × '-m') = a × '(1-m)'
(A × '2' + a × '-4') = a × '-2'
(A + a × −1 + c) = (a × '1' + a × '-1' + c × '1') = c × '1'

(Hardware configuration)
Next, a configuration example of the information processing apparatus 200 according to the present embodiment will be described.

FIG. 9 is a diagram illustrating a hardware configuration of the information processing apparatus 200. The information processing apparatus 200 executes a computer program and provides the functions of the information processing apparatus 200, a program executed by the CPU 13, a memory 12 that stores data processed by the CPU 13, and an interface 15. An input unit 11 connected to the CPU 13 and an output unit 14 connected to the CPU 13 via the interface 16 are included. Further, the information processing apparatus 200 includes a communication unit 32 connected to the CPU 13 via the interface 31, an external storage device 34 connected to the CPU 13 via the interface 33, and a detachment connected to the CPU 13 via the interface 35. And a possible storage medium access device 36.

The CPU 13, the memory 12, and the

interfaces

15, 16, 31, 33, and 35 are usually connected to the internal bus of the CPU 13. The interface 15 is generally a serial interface such as a USB. The input unit 11 is a pointing device such as a keyboard or a mouse. The pointing device may be mechanical means, optical means, or a device that detects a user's operation with capacitance. A touch panel may be used as a pointing device. Further, a scanner may be used as the input device 11.

The interface 16 is an interface including designation of analog RGB (red green blue), for example. However, the interface 16 may be a serial or parallel digital signal interface. For example, IEEE 1349, USB, DVI (Digital Visual Interface), HDM (High Definition Multimedia Interface), or the like may be used. The output unit 14 is, for example, a liquid crystal display or a printer.

Interfaces

31, 33, and 35 are parallel interfaces such as a serial interface such as USB, SCSI (Small Computer System Interface), IDE (Integrated Drive Electronics), and the like. The communication unit 32 is a LAN board such as Ethernet (registered trademark).

As a specific example of such an information processing apparatus, a personal computer can be exemplified. Such an information processing apparatus can also be configured using a client apparatus and a server apparatus. Examples of the server device include JSP1.4 (registered trademark), and the web server includes a computer including Tomcat (registered trademark) 5.0. The client device and the server device may be realized by the same type of personal computer. The functions of the information processing apparatus 200 are realized by the CPU 13 executing a program. This program is installed in the memory 13 or the external storage device 34. The program is installed from the network through the communication unit 32 or from a removable storage medium. Therefore, this program is distributed through a network or a removable storage medium.

FIG. 10 is a diagram illustrating functional blocks of the information processing apparatus 200 according to the second embodiment. For example, the CPU 13 of the information processing apparatus 200 executes a computer program including an instruction sequence stored in the memory 12 so as to be executable, thereby realizing processing of each functional block.

FIG. 10 shows that the function of the information processing apparatus 200 can be realized by, for example, the input unit 11, the output unit 14, the processing unit 40, the communication unit 32, the external storage device 34, and the like. The processing unit 40 includes the CPU 13 and the memory 12 shown in FIG. The external storage device 34 also stores data processed by the processing unit 40 or a computer program AP1 executed by the processing unit 40. Note that the information processing apparatus 200 only needs to include at least the CPU 13 and the memory 12 corresponding to the processing unit 40 in the configuration of FIG. 10, and other configurations may be provided as appropriate.

The processing unit 40 includes an application program AP1, a common function library 46, and a data unit 45. Here, the memory 12 in FIG. 9 is an example of the data unit 45.
The CPU 13 of the information processing apparatus 200 executes the application program AP1 and provides the functions of the information processing apparatus 200. For example, the information processing apparatus 200 receives data from the input unit 11, the communication unit 32, and the like, processes the data, and stores the data in the data unit 45. Then, the information processing device 200 executes a process of outputting data to the output unit 14 or another device on the network connected to the communication unit 32. In the following description, it is assumed that the application program AP1 simply performs processing when the CPU 13 of the information processing apparatus 200 executes the application program AP1 and performs processing.

For example, the application program AP1 displays a user interface screen on the output unit 14. Then, the application program AP1 detects a user operation from the input unit 11, and sends a command corresponding to the user operation to the information processing apparatus 200 to a program or hardware of the processing unit 40. Here, the detected user operation includes, for example, detection of user input data in various input fields, pressing of various buttons, selection of a menu, input of a command, and the like.

Furthermore, the application program AP1 receives the definition of the expression expression, the definition of the algebraic arithmetic expression, etc. from the user through the user interface screen displayed on the output unit 14, and stores them in the data unit 45. However, the definition of the expression expression, the definition of the algebraic arithmetic expression, etc. may be input from a text editor or the like. Further, for example, the information processing apparatus 200 may connect a scanner as the input unit 11 and input a definition of expression expression on paper, an algebraic calculation expression, and the like. In addition, the information processing apparatus 200 may input a definition of an expression expression, an algebraic arithmetic expression, and the like from another computer on the network through the communication unit 32. Further, the information processing apparatus 200 may display a user interface screen on another computer on the network through the communication unit 32. As described above, the information processing apparatus 200 may use the communication unit 32 in place of the input unit 11 and the output unit 14 without providing the input unit 11 and the output unit 14.

Furthermore, the application program AP1 receives designation of a specific identifier (for example, set ID, topology ID, etc.) from the user through the user interface screen displayed on the output unit 14. Then, the application program AP1 extracts an expression expression including the specified identifier from the expression expression specified by the user by using the identifier. This process is executed by, for example, the quotient calculation described in the basic system or the subset acquisition process. Then, the application program AP1 executes various operations, for example, numerical calculation processing, on the expression including the designated identifier. The numerical calculation processing is, for example, normal four arithmetic operations, power processing, and the like.

As described above, in this embodiment, the main functions of the information processing apparatus 200 are realized as a computer program executed by the CPU 13 or a dedicated hardware circuit that cooperates with the CPU 11. However, the input unit 11, the output unit 14, the processing unit 40, the application program AP1, and other components shown in FIG. 10 may be described in terms of a unit (Unit), for example. Here, the unit includes a module, a table, and the like, and is realized by the following software component (Component) or hardware component (Component). However, the unit is not limited to the following example.

That is, the unit is, for example, a field programmable gateway (FPGA), an application specific integrated circuit (ASIC), a gate array, a combination of logic gates, a signal processing circuit, an analog circuit, other circuit networks, etc. Includes those that implement the function of each component.

A software unit, for example, a software module is, for example, a software component, a component in a procedural language, an object-oriented software component, a class component, a component managed as a task, a component managed as a process, a function, an attribute, or a procedure (procedure). Also, it includes components such as subroutines (also referred to as software routines), program code fragments and portions, drivers, firmware, microcode, data, databases, data structures, tables, arrays, variables, parameters, and the like. Furthermore, these components are realized on a processing device such as one or a plurality of CPUs (Central Processing Unit) or DSP (Digital Signal Processor).

Software units can be written in C, C ++, Java (registered trademark), Visual Basic (registered trademark) or many other languages. These software units are one or more machine (or computer) readable storage devices such as dynamic random access memory (DRAM), static random access memory (SRAM), erasable and programmable Read-only memory (EEPROMs), flash memory, and memory cards, magnetic disks such as hard disks, flexible disks (floppy, etc.), and other removable disk media including any of these memories , Stored on other magnetic media such as tapes, optical media such as compact discs (CDs), DVDs (Digital Vide Disk, Digital Versatile Disk), Blu-ray discs, etc. Kill. However, the instructions included in the software unit can be transferred or loaded to a machine or apparatus exemplified by the information processing apparatus 200 through a wired network card and a wired network, or a wireless card and a wireless network, and executed. In such a transfer process or loading process, the data signal is for example embedded in a carrier wave (embodiedodias carrier waves) and transferred over a wired or wireless network. However, the data signal may be transferred as a so-called baseband signal regardless of the carrier wave.

Programs, instruction codes, and code segments that implement the above functions can be configured by ordinary programmers in this technical field. An electric circuit network for realizing the above functions can be configured by a normal circuit engineer in this technical field.

(Numerical processing flow)
Hereinafter, a numerical processing flow executed by the information processing apparatus 200 will be exemplified. FIG. 11 is a diagram illustrating a numerical factorization process for converting from an expression expression that does not explicitly display numerical factors to an algebraic expression that is an expression expression that explicitly displays numerical factors. Hereinafter, the illustrated flowchart is executed by, for example, the computer program stored in the memory 12 by the CPU 13 of the information processing apparatus 200. However, at least a part of the processing described below may be executed by a dedicated hardware circuit using an FPGA or the like instead of the CPU 13 of the information processing apparatus 200 executing the computer program.

In this process, the information processing apparatus 200 receives an expression expression that does not explicitly display a numerical factor (hereinafter, the target input expression e1) and receives an expression expression that explicitly displays the numerical factor (hereinafter, a return expression r). ) Is output. Here, the information processing apparatus 200 may input / output the target input expression e1 and the return expression r as arguments of a computer program, for example. Further, the information processing apparatus 200 may input / output the target input expression e1 and the return expression r through the input unit 11 and the output unit 14 illustrated in FIGS. Further, the information processing apparatus 200 may input / output the target input expression e1 and the return expression r to / from other apparatuses on the network via the communication unit 32. Furthermore, for example, the information processing apparatus 200 may read the input formula e1 stored in the external storage device 34 and store the return formula r in the external storage device 34.

FIG. 12 is a transition table illustrating the internal state of the information processing apparatus 200 when the information processing apparatus 200 processes the input expression e1 = 3a (b + c) + d {4e + f}. Expression expressions included in the input expression e1, the return expression r, and the like exemplified in the following description are examples. For example, FIG. 12 illustrates an expression including identifiers a, b, c, d, e, and f, but the processing of the information processing apparatus 200 is not limited to such an expression.

In the processing of FIG. 11, the information processing apparatus 200 first inputs the target input expression e1, and further declares a return expression r (F1). The information processing apparatus 200 acquires the input expression e1 as an argument of the input computer program, for example. On the other hand, declaring the return expression r means, for example, that the information processing apparatus 200 secures the storage destination of the return expression r on the memory 12.

Next, the information processing apparatus 200 determines whether or not the input expression e1 is φ (F2). If the input expression e1 is not φ, the information processing apparatus 200 acquires the first term t1 in the input expression e1 and deletes the first term t1 from the input expression e1. Furthermore, the information processing apparatus 200 declares a return term t2 (F3).

Here, the processing of F1-F3 will be described with reference to the example of FIG. Here, an equal sign (=) is used to describe the structure of the equation. However, the equal sign is a symbol used for explanation in the present embodiment. Therefore, the processing of the information processing apparatus 200 can be executed without using an equal sign. For example, in the following calculation such as addition, an expression before the calculation is set in an area on the memory 12 corresponding to the first argument of the information processing apparatus 200, and the execution result of the calculation is stored in the memory corresponding to the second argument. 12 may be stored in the area above the area 12. The initial value of the declared return term t2 is 1 (or unit element ε).

Input expression e1 = 3a (b + 3c) + d {4e + f}
First term t1 = 3a (b + 3c)
Therefore, in FIG. 12, the input equation e1 from which the first term t1 is deleted is as follows.

Input expression e1 = d {4e + f}
Next, returning to FIG. 11, the description will be continued. The information processing apparatus 200 determines whether the length of the first term t1 is 0 (F4). Note that the length of the first term t1 being 0 is synonymous with the initial term t1 being φ.

If the length of the first term t1 is not 0, the information processing apparatus 200 acquires the first factor f1 from the first term t1, and deletes the first factor f1 from the first term t1 (F5). In the example of FIG. 12, for example, it is as follows.
First factor f1 = 3a
Further, the first term t1 after the deletion of the first factor f1 is as follows.
Initial factor t1 = (b + 3c)

Next, the information processing apparatus 200 determines whether or not the first factor f1 is a bracket type (F6). The factor is a parenthesis type means that an expression expression that is a factor is in a form enclosed by a first parenthesis “()” or a second parenthesis “{}”. When the first factor is a parenthesis type, the information processing apparatus 200 recursively processes the expression in the parenthesis, and sets the result of the recursion as the first factor f1 (F8). Here, the recursive processing is also called recursive calling in the processing of the computer program, and the processing of FIG. 11 is executed again with the expression expression in parentheses ("()" or "{}") as the input expression e1. Say.

If it is determined in F6 that the first factor f1 is not a bracket type, the information processing apparatus 200 digitizes the first factor f1 and sets the result as the first factor f1 (F9). Here, digitizing a factor means digitizing a number in an identifier that is a factor. For example, when the first factor f1 is 3a, a numerical value is represented as a × '3'. If the factor is an identifier that does not include a number, the numerical expression is the same expression as that before the numerical expression.

Next, the information processing apparatus 200 acquires the product of the digitized initial factor f1 and the return term t2, and sets the result as the return term t2 (F10). Then, the information processing apparatus 10 returns the control to F4.

For example, in the example of FIG. 12, in the second processing of F4 and F5, the first term f1 = (b + 3c). As a result, recursion processing is executed in the processing of F7. Then, () is digitized to obtain f1 = b + c × '3'.

Similarly, in the processing of the second factor {4e + f} of the second term of the input expression e1, recursive processing is executed to obtain e × ′ 4 ′ + f.
If it is determined in F4 that the length of the first term t1 is 0, the processing for the first term t1 is completed, and the information processing apparatus 200 advances the control to F11. Then, the information processing apparatus 200 acquires the sum of the return expression r and the return term t2 processed so far, and sets the result as the return expression r (F11). Then, the information processing apparatus 200 returns control to F2.

If it is determined in F2 that the input expression e is φ, there is no input expression to be processed, and the information processing apparatus 200 advances the control to F12. Then, the information processing apparatus 200 outputs a return formula r (F12) and ends the process. As a result, the following return equation r is obtained.

r = a × '3' (b + c × '3') + d {e × '4' + f}
13 and 14 are diagrams illustrating the numerical calculation process. In this process, the information processing apparatus 200 receives an input of the input expression e1 before the numerical calculation process, and outputs a return expression r after the numerical calculation process.

15A and 15B show that the information processing apparatus 200 has an input expression e1 = (a × b × ′ 200 ′ × / × c × c′3 ′ + a × b × ′ 300 ′ × / × c × c × '4') / × e × e × '3' + (a × b × '180' × / × c × c × '4') / × d × d × '2' information processing apparatus 10 is a transition table illustrating 200 internal states.

13 and 14, the information processing apparatus 200 receives the input expression e1 to be processed, and declares an expression r1 and a return expression r2 (F20). Here, the expression r1 is a parameter indicating a working storage area.

Then, the information processing apparatus 200 determines whether or not the input expression e1 is φ (F21). If the input expression e1 is not φ, the information processing apparatus 200 acquires the first term t1 and deletes the first term t1 from the input expression e1. Further, the information processing apparatus 200 declares a return term t2 (F22). The return term t2 is initialized to 1 (unit element ε).

Then, the information processing apparatus 200 executes the product operation of the first term t1, and sets the result of the product operation to t1 (F23). Here, the product operation of the first term t1 means that multiplication is performed between the factors included in the first term t1 between the factors whose numerical values are clearly specified. However, in the process of F23, when a parenthesis is included in the first term t1, the parenthesis is handled as one factor. If the factor includes a symbol “/” indicating division, division is performed for numerical values (“N”) before and after the symbol “/”. The symbol “/” is an example of a division operator.

If there is a common identifier other than a numerical value before and after the symbol “/”, the common identifier before and after the symbol “/” is deleted. That is, the information processing apparatus 200 executes so-called reduction.
When an identifier common to the two factors included in the first term t1 is described by a power, the information processing apparatus 200 performs addition of the exponent part. When an identifier common to the two factors before and after the symbol “/” is described by a power, the information processing apparatus 200 performs subtraction of the exponent part.

For example, in the example of FIG.
First term t1 = (a * b * '200' * / * c * c'3 '+ a * b *' 300 '* / * c * c *' 4 ') / * e * e *' 3 '
The factor of the first term t1 is divided into (), / × e × e, and x′3 ′. Of these, / xe and xe are reduced. The results are as follows.

First term t1 = (a × b × '200' × / × c × c'3 '+ a × b ×' 300 '× / × c × c ×' 4 ') ×' 3 '
Next, the information processing apparatus 200 determines whether the condition that the first term t1 has a parenthesis factor and the length of the first term t1 is not 0 is satisfied (F24). When the condition of F24 is satisfied, the information processing apparatus 200 acquires the first factor f1 from the first term t1. Then, the information processing apparatus 200 deletes the first factor f1 from the first term t1 (F25). The processing from F25 to F28 is processing for processing the parentheses in the first term t1.

In the example of FIG. 15A, it is as follows.
f1 = (a × b × '200' × / × c × c'3 '+ a × b ×' 300 '× / × c × c ×' 4 ')
t1 = '3'
Then, the information processing apparatus 200 determines whether or not the first factor f1 is a bracket type (F26). When the first factor f1 is a parenthesis type, the information processing apparatus 200 performs a recursive process on the expression in the parentheses, and sets the result as f1 (F27). In the example of FIGS. 15A and 15B, f1 = a × b × ′ 600 ′ + a × b × ′ 1200 ′ = a × b × ′ 1800 ′ is obtained (see L1 in FIG. 15B).

On the other hand, if it is determined in F26 that the first factor f1 is not a bracket type, the information processing apparatus 200 advances the control to F28. Then, the information processing apparatus 200 performs a product operation of the expression t2 and the first factor f1, and sets the result as an expression t2 (F28). Then, the information processing apparatus 200 returns control to F24.

The product operation is a multiplication of a numerical value and a numerical value as in the case of F23. In the process of F28, similarly to the process of F23, when a symbol / indicating division is specified at the head of the first factor f1 for the return term t2 to be multiplied, division between numerical values is executed. The In addition, in the process of F28, when a power expression is included in at least one of the return term t2 and the first factor f1 to be multiplied, the numerical value of the exponent part between the exponents having a common power base Addition is performed. .

“At least one of the return term t2 to be multiplied and the first factor f1” is considered as a factor f1 that is not a power expression. This is because even if both the term t2 and the first factor f1 are not powers, a power operation can be performed.

Further, in the process of F28, when at least one of the return term t2 to be multiplied and the first factor f1 includes a power expression, and the symbol / indicating the division is specified at the beginning of the first factor f1. The numerical value of the exponent part is subtracted between the exponents having the same power base.

Furthermore, in the process of F28, when the symbol / indicating the division is designated and multiplied at the head of the first factor f1, and the identifier common to both the return term t2 and the first factor f1 is included, The common identifier is deleted. That is, so-called reduction is executed. The CPU 13 of the information processing device 200 executes the processing of the FF 23-28 as an example of an algebra calculation unit.

On the other hand, in the determination of F24, when there is no parenthesis factor in the first term t1, or when the length of the first term t1 is 0, the information processing apparatus 200 advances the control to F29. The information processing apparatus 200 acquires the sum of the expression r1 and the return term t2, and sets the result as the expression r1 (F29).

In the processing examples of FIGS. 15A and 15B, as a result of recursively performing the processing of F22 to F29, the return term t2 = a × b × '1800' and the first term f1 = '3' are obtained. The terms t2 = a × b × '5400' and r1 = a × b × '5400' (see L2 in FIG. 15B).

In the determination of F21, when the length of the input expression e1 is 0, the information processing apparatus 200 advances the control to F30 in FIG. Then, the information processing apparatus 200 determines whether the expression r1 is φ (F30).

If the expression r1 is not φ, the first term t1 is acquired from the expression r1, and the term t1 is deleted from the expression r1 (F31). Next, the information processing apparatus 200 determines whether there is another term equal to the first term t1 in the part other than the numerical value part in the expression r1 (F32).

For example, in the example of FIG. 15B, the expression r1 is as follows in the state of the expression (L3 in FIG. 15B) after the two recursive processes are completed.
r1 = a × b × '5400' + a × b × '1440'
If there is another term in the expression r1 that is equal to the first term t1 for the part other than the numerical value part, the information processing apparatus 200 sets the other term that is equal to the first term t1 in the part other than the numerical value to the expression r1. Delete from. Furthermore, the sum operation (addition) of the numerical value part is executed between the other term in which the part other than the numerical value is equal to the first term t1 and the first term t1. The result of the sum operation is set to t1 (F33). The information processing apparatus 200 acquires the sum of the return expression r2 and the first term t1, and sets the result as the return expression r2 (F34). Then, the information processing apparatus 200 returns the control to F30. At this time, the return equation r2 is as follows (see L4 in FIG. 15B).

r2 = a × b × '6840'
If the expression r1 becomes φ in the determination of F30, the information processing apparatus 200 advances the control to F35. Then, the information processing apparatus 200 outputs a return formula r2 (F35).

FIG. 16 is a diagram illustrating identifier replacement processing. In this process, the information processing apparatus 200 receives the input expression e1 before the numerical calculation process and the replacement information e2 and outputs the return expression r after the identifier replacement. FIG. 17 is a transition table illustrating the internal state of the information processing apparatus 200 when the information processing apparatus 200 processes the input expression e1 = A × / (B × C).

The replacement information defines the combination of the expression expression before replacement and the expression expression after replacement. For example, the replacement information A = a specifies that the expression A is replaced with the expression a. A plurality of replacement specifications may be defined as replacement information. For example, as the replacement information e2 shown in FIG. 17, three replacements are designated as A = a + B = b + C = c. In this designation, A is replaced with a, B is replaced with b, and C is replaced with c.

The use of the replacement process can be exemplified by unit conversion when a quantity is expressed by an expression. For example, this is a case where the expression expressed in millimeters is converted into lengths such as centimeters and meters. In addition, various physical quantities such as area, volume, weight, angle, time, speed, force, energy, and quantity of heat, or units such as information quantity can be replaced.

In the process of FIG. 16, the information processing apparatus 200 inputs the input expression e1 and the replacement information e2 (F40). Then, the information processing apparatus 200 determines whether or not the input expression e1 is 0 (F41).

If the input expression e1 is not 0, the information processing apparatus 200 acquires the first term t1 and deletes the first term t1 from the input expression e1. Furthermore, the information processing apparatus 200 declares a return term t2 (F42). The initial value of the return term t2 is 1 (unit element ε).

Next, the information processing apparatus 200 determines whether or not the length of the first term t1 is 0 (F43). If the length of the first term t1 is not 0, the information processing apparatus 200 acquires the first factor f1 from the first term t1, and deletes the first factor f1 from the first term t1 (F44).

Next, the information processing apparatus 200 determines whether or not the first factor f1 is a parenthesis (F45). When the first factor f1 is a parenthesis type, the information processing apparatus 200 executes the replacement process as a recursive process for the expression expression in the parentheses, and puts the result of the recursive process in the parentheses as the first term f1. (F47). Then, the information processing apparatus 200 advances the control to F48.

On the other hand, if it is determined in F45 that the factor is not a bracket type, the information processing apparatus 200 determines whether the first factor f1 is an identifier and is an identifier specified by the replacement information (F46). When the first factor f1 is an identifier and is an identifier specified by the replacement information, the information processing apparatus 200 replaces the identifier before replacement with the identifier after replacement based on the replacement information. The information processing apparatus 200 acquires the product of the return term t2 and the replacement result, and sets the acquired product as the return term t2 (F48). Then, the information processing apparatus 200 returns the control to F43. Note that, in the determination of F46, also when the first factor f1 is not the identifier specified by the replacement information, the information processing apparatus 200 returns the control to F43.

If it is determined in F43 that the length of the first term t1 is 0, the information processing apparatus 200 advances the control to F49. Then, the information processing apparatus 200 acquires the product of the return expression r and the return term t2, and sets the acquired product as the return expression r (F49). Then, the information processing apparatus 200 returns control to F41.

Further, when the input expression e1 is φ in the determination of F41, the information processing apparatus 200 advances the control to F50. Then, the information processing apparatus 200 outputs a return formula r (F50).

For example, in the example of FIG. 17, replacement information A = a + B = b + C = c is designated for e1 = A × / (B × C). In this case, the input expression e1 includes only one term. Therefore, when the first term t1 = A × / (B × C) is acquired, the input equation is e1 = φ.

Furthermore, if the first factor f1 = A is obtained in the first term t1, t1 = / (B × C). Then, the first factor f1 is replaced with f1 = a by the replacement information A = a. Further, the return term t2 = a.

Next, / is obtained as the first factor and is multiplied with the return term t2 without being replaced, so that t2 = a × /.
Similarly, (B × C) is sequentially acquired as the first term f1. Of (B × C), the replacement processing is executed as recursion processing for the expression in parentheses. As a result, B and C are acquired, sequentially replaced, and multiplied by the return term t2. As a result, t2 = a * / (b * c).

FIG. 18 is a diagram illustrating filter processing. In this process, the information processing apparatus 200 receives the input expression e1 before the numerical calculation process and the filter identifier e2 and outputs the return expression r after the identifier replacement. 19A and 19B, the information processing apparatus 200 converts the input expression e1 into the filter designation b + c + d + / + '[0. . . 9] ′ is a transition table illustrating the internal state of the information processing apparatus 200 when processing is performed. Here, the input formula e1 = a * (b * c * '200' * / * d * d * '3') / * e * e * '3' + f * (b * c * '180' * / * d * d * '4') / * g * g * '2'.

Here, an identifier that is not deleted from the input expression is designated as the filter identifier e2. When deleting a plurality of types of identifiers, a plurality of identifiers to be deleted are specified in combination by a sum operation. [0. . . 9] is a format introduced for the sake of convenience in order to describe a set having elements 0 to 9. Therefore, the designation of numbers is [0. . . The number to be specified for the filter may be individually listed. Moreover, the designation of the set is not limited to [].

The purpose of filtering is to remove factors when multiple expressions contain different factors in the expression, for example, when you want to process the expression while ignoring the differences between the terms. It is done. When you want to process an expression expression ignoring the difference in terms between terms, for example, if the expression expression represents the added value of sales for each product, ignore the difference between the products and calculate the total sales. Is when it is desired to calculate In this case, for example, a term is described in the format of identifier indicating the type of product × sales for each product, and each product is added to create a formula expression in the format. In this case, it is possible to obtain the total by excluding the identifier indicating the type of product and deleting it by filtering.

18, the information processing apparatus 200 inputs the input expression e1 and the filter identifier e2 (F60). Then, the information processing apparatus 200 determines whether or not the input expression e1 is 0 (F61).

If the input expression e1 is not 0, the information processing apparatus 200 acquires the first term t1 and deletes the first term t1 from the input expression e1. Further, the information processing apparatus 200 declares a return term t2 (F62). The initial value of the return term t2 is 1 (unit element ε).

Next, the information processing apparatus 200 determines whether or not the length of the first term t1 is 0 (F63). If the length of the first term t1 is not 0, the information processing apparatus 200 acquires the first factor f1 from the first term t1, and deletes the first factor f1 from the first term t1 (F64).

Next, the information processing apparatus 200 determines whether or not the first factor f1 is a parenthesis (F65). When the first factor f1 is a parenthesis type, the information processing apparatus 200 executes the replacement process as a recursive process for the expression expression in the parentheses, and puts the result of the recursive process in the parentheses as the first term f1. (F67). Then, the information processing apparatus 200 advances the control to F68.

On the other hand, if the factor is not a parenthesis type in F65, the information processing apparatus 200 determines whether or not the first factor f1 is an identifier and is an identifier designated by the filter identifier e2 (F66). When the first factor f1 is an identifier and is an identifier specified by the filter identifier e2, the information processing apparatus 200 acquires the product of the first term t1 and the first factor f1, and returns the acquired product. Term t2 (F68). Then, the information processing apparatus 200 returns the control to F63.

If it is determined in F66 that the first factor f1 is not the identifier specified by the replacement information, the information processing apparatus 200 returns the control to F63 as it is. As a result, the product of the first factor f1 is not added to the return term 2.

If it is determined in F63 that the length of the first term t1 is 0, the information processing apparatus 200 advances the control to F69. The information processing apparatus 200 acquires the product of the return expression r and the return term t2, and sets the acquired product as the return expression r (F69). Then, the information processing apparatus 200 returns control to F41.

Further, in the determination of F61, when the input expression e1 is φ, the information processing apparatus 200 advances the control to F70. Then, the information processing apparatus 200 outputs a return formula r (F70).
For example, in FIG. 19A and FIG. 19B, the following processing is performed.

Input formula e1 = a * (b * c * '200' * / * d * d * '3') / * e * e * '3' + f * (b * c * '180' * / * d * d × '4') / × g × g × '2'
t1 = a * (b * c * '200' * / * d * d * '3') / * e * e * '3'
f1 = a.
However, since the identifier a is not designated as the filter identifier, it is not summed with the return term t2.

Next, t1 = (b × c × ′ 200 ′ × / × d × d ′ × 3 ′) / × e × e × ′ 3 ′
f1 = (b * c * '200' * / * d * d * '3'). f1 is recursively processed. Of the identifiers in parentheses, the identifier e is not specified by the filter identifier. As a result, factors other than e are maintained. Therefore, the return term t2 = b × c × '200' × / × d × d × '3'. The same applies to the first term t1, where t1 = f × (b × c × '180' × / × d × d × '4') / × g × g × '2'. In this case, identifiers other than the identifiers f and g are maintained. As a result, the return formula r2 is as follows.
r2 = b × c × '200' × / × d × d × '3' + b × c × '180' × / × d × d × '4' × '2'

As described above, according to the information processing apparatus 200 of the present embodiment, numerical symbols in the expression are converted into explicit numerical values. Then, in the expression expression, operations such as addition, product, multiplication, and exponentiation can be executed by distinguishing numerical values and portions other than numerical values. As a result, for example, the product identifier is multiplied by the quantity related to the thing, and the quantity related to a plurality of kinds of things can be added mathematically for each kind of thing. Subtraction can be realized by adding a negative number. For example, it is possible to manage various things and quantities related to things, such as sales of goods, estimated price of goods service, and man-hours for work. For example, sales = product 1 × sales amount + product 2 × sales amount +..., And sales can be collected for each same product.

Also, for example, by introducing an identifier “/” representing division, a common identifier can be deleted before and after the identifier “/” representing division, and so-called reduction can be executed. For example, sales = product 1 × '50' × YEN / piece × piece × '10' +... Sales indicated by unit price and quantity are sales = product 1 × '50' × YEN × '10 It can be changed to a simplified expression expression of sales like “+... = Product 1 ×“ 500 ”× YEN +.

In addition, for example, by introducing an expression representing a power, multiplication or division of powers each having a common identifier as a base can be processed as addition or subtraction of indices.

Furthermore, the information processing apparatus 200 can replace terms, factors, and the like in the expression by the replacement function processing as shown in FIG. 16, and can execute unit conversion of physical quantities, for example. Furthermore, the information processing apparatus 200 eliminates unnecessary factors in the expression expressing the quantity of things by the filter function processing as shown in FIG. Value calculation can be performed.

The information processing apparatus 200 can execute the above-described processing for flexible expression expression descriptions without using a conventional database having a fixed data structure. As a result, for example, the information processing apparatus 200 can hold various information processing functions required for the management target while holding information related to the management target in the memory 11, the external storage device 34, and the like in a very flexible format. .

In the second embodiment, the subtraction is realized as a negative addition. However, instead of such processing, an operator indicating subtraction may be used. For example, an
The calculation may be realized as follows: -am = a × 'n'-a ×' m '= a ×' nm '. However, since the expression expression itself is described by a sum operator and a product operator, a process for executing an operator indicating subtraction is required by separately introducing an operator indicating subtraction. Therefore, when considering consistency with the expression, it is desirable to realize subtraction by adding a negative number as in the second embodiment.

<< Third Embodiment >>
An information processing apparatus 200 according to the third embodiment will be described with reference to FIGS. In the first embodiment and the second embodiment, the hardware configuration and numerical factorization processing, numerical calculation processing, replacement processing, and filter processing included in the information processing apparatus 200 have been described. In this embodiment, an example of an application apparatus to which the information processing apparatus 200 described in the first embodiment and the second embodiment is applied will be described. Therefore, basically, the constituent elements of the first embodiment and the second embodiment are used as they are in the third embodiment.

FIG. 20 is a flowchart illustrating the processing of the information processing apparatus 200 according to the third embodiment. In the processing of FIG. 20, the information processing apparatus 200 receives information related to various things from the input unit 11, for example, and stores it in the memory 11 or the external storage device 34 in the form of an expression. The thing in this case includes, for example, a set, an identifier for identifying the thing included in the set, an attribute value of the thing, a quantity of the thing, and a quantity of the set.

As a simple example for explanation, consider a product sold at a store. In this store, vegetable baskets and vegetable sets are sold. The contents of the vegetable basket are two carrots and three apples (type A). In addition, it is assumed that one carrot is 100 yen and one apple is 200 yen.

The contents of the vegetable set are 60 eggs, 3 packs of ham, and 4 apples (type B). Also, 12 eggs are 300 yen, ham is 300 yen per pack, and apple (B type) is 180 yen.

Consider the cost of purchasing three baskets of vegetables and two sets of vegetables. In the expression expression, the above situation can be expressed by the following expression AP1.
Vegetable basket x (carrot x 100 yen x / x book x 2 + apple x 200 yen x / x 1 x 3 pieces) / x basket x 3 basket + vegetable set x (egg x 300 yen x / x 12 pieces x 60 pieces + ham x 300 yen x / x 1 pack x 3 packs + apple x 180 yen x / x 1 piece x 4 pieces) / x set x 2 sets ... (several AP1)
Here, it can be said that the vegetable basket, the vegetable set, and the like are information for identifying the assembly. The information in the first parenthesis following “vegetable basket ×” can be said to be a constituent element of the collective “vegetable basket”. Therefore, it can be said that the names of articles such as carrots and apples are information for identifying the components of the set “vegetable basket”. Further, “100 yen” designated by “carrot × 100 yen × / × book” can be said to be an attribute value of a component.

As shown in FIG. 20, the information processing apparatus 200 first receives an input of an expression such as the number AP1 (F101). Such an expression may be input to the information processing apparatus 200 with a text editor, for example. Alternatively, a dedicated input screen may be created using the output unit 14, for example, a graphical user interface on the display device, and the expression expression may be input to the information processing apparatus 200 through the input unit 11. Further, for example, information described on a paper surface may be read from a scanner, converted into a character string by OCR (Optical Character Reader), and input to the information processing apparatus 200. Further, the information processing apparatus 200 may receive an input from another information processing apparatus on the network via the communication unit 32.

In the processing of FIG. 20, the information processing apparatus 200 cuts out information related to the object or set that the user is interested in from such an expression, converts it into a numerical factor, and processes the attribute value related to the thing. For example, a feature amount (total purchase amount or the like) based on an attribute value (for example, a unit price of a product) of a specific product among a plurality of products to be purchased is calculated. The information processing apparatus 200 then accepts designation of an object or article of interest (F102). In order to specify an object or article of interest, an input may be received from the input unit 11, for example, a keyboard. However, an input may be received from another information processing apparatus on the network via the communication unit 32. The CPU 13 of the information processing device 200 executes the processing of F102 as an example of a unit that receives input of designation target information.

For example, the information processing apparatus 200 accepts designation of “apple” in the example of the number AP1. That is, designation of a product such as an apple is an example of designation of an object. In addition, as the designation of a thing, for example, the type of service to be provided can be exemplified.

Next, the information processing apparatus 200 cuts out a formula expression related to the object of interest (F103). For example, when designation of “apple” is received in the process of F102, an expression expression related to the apple is acquired from the number AP1. In this manner, an operation for obtaining an expression related to a specific identifier (for example, “apple”) from an expression such as the number AP1 is referred to as a division mapping. An example of the division mapping is the quotient calculation processing shown in FIGS. 5A and 5B. Here, the quotient calculation shown in FIG. 5A is executed by using the number AP1 as an expression for quotient calculation, for example, “apple” as a factor for quotient calculation. Then, the information processing apparatus 200 obtains the following number AP2 related to the apple as a result of the division mapping.
Vegetable basket x (apple x 200 yen x / x 1 piece x 3) / x basket x 3 basket + vegetable set x (apple x 180 yen x / x 1 piece x 4) / x set x 2 sets ... (Number AP2)

Next, the information processing apparatus 200 converts the expression obtained in the process of F103 into a numerical factor (F104). The numerical factorization process is the same as in FIG. 11 of the second embodiment. Then, the information processing apparatus 200 obtains the expression expression number AP3. The CPU 13 of the information processing device 200 executes the process of F102 as an example of a means for converting into attribute values.
Vegetable basket x (apple x circle x '200' x / x pieces x pieces x '3') / x basket x basket x '3' + vegetable set x (apple x yen x '180' x / x pieces x pieces x '4') / × set × set × '2' ... (several AP3)
Next, the information processing apparatus 200 eliminates the distinction between sets, and acquires information on things of interest regardless of the set. For example, in the example of several AP3, the distinction between the vegetable basket and the vegetable set is eliminated. Therefore, the filter process is executed with the number AP3 as an input formula and the apple + / + circle + piece + basket + set + '[0 ... 9]' as a filter identifier (F105).

Next, the information processing apparatus 200 executes numerical calculation based on the expression expressed as a numerical factor (F106). The numerical calculation process is the same as in FIGS. 13 and 14 of the second embodiment. The CPU 13 of the information processing device 200 executes the process of F106 as an example of means for calculating the feature amount.

Then, the information processing apparatus 200 outputs the obtained numerical calculation result to the output unit 14 (F107). However, the output destination may be an area on the memory 12 defined as a return value of a function that executes the processing of FIG. The output destination may be a file on the external storage device 34, for example. Further, the output destination may be another information processing apparatus on the network connected via the communication unit 32, for example.

As a result of the above processing, for example, a result such as the following number AP3 is obtained. As a result, it can be seen that the purchase amount of apples in the formula expression defined by the number AP1 is 3240 yen.
In the above description, an example is shown in which the price related to the apple is calculated by the expression of the number AP3. However, the processing of the information processing apparatus 200 is not limited to the number AP1. For example, various items or articles described using formula expressions, such as product estimates, service estimates, contract work estimates, raw material estimates, etc., a set of items, or a set of items, an attribute value of an item, or an item The process shown in FIG. 20 can be executed with respect to various objects such as attribute values.

Accordingly, the user describes information related to things input through various devices such as the input unit 11, the communication unit 32, and the like, for example, items in a formula expression, and stores and manages the information in the memory 12 and the external storage device 34. be able to. For example, it is possible to calculate the sum of attribute values related to specific things included in a plurality of managed sets.

FIG. 21 illustrates a process for obtaining the total value of attribute values of things belonging to the set described by the expression expression. In FIG. 21, processes other than F112A, F113A, and F113B are the same as those in FIG. Therefore, the description of the same processing as in FIG. 20 is omitted.

In FIG. 21, the information processing apparatus 200 receives, for example, designation of a focused set (F112A). Then, the information processing apparatus 200 cuts out expression expressions related to the set of interest (F112B).

For example, in the example of the number AP1, the information processing apparatus 200 receives a designation of a vegetable basket as a set in F11A. Then, in F11B, the information processing apparatus 200 executes the quotient calculation shown in FIG. 5A, for example, using the number AP1 as an expression for quotient calculation and a factor for performing a quotient calculation for “vegetable basket”. Then, the information processing apparatus 200 obtains the following number AP4.
Vegetable basket x (carrot x 100 yen x / x book x 2 + apple x 200 yen x / x 1 piece x 3 pieces) / x basket x 3 baskets ... (several AP4)

Hereinafter, the information processing apparatus 200 executes numerical factorization processing, numerical calculation processing, and output, and obtains the following processing results. That is, it can be seen that the total vegetable basket is 2400 yen.
Vegetable basket x yen x '2400' ... (several AP5)
As described above, according to FIG. 21, the total value of attribute values of things included in the set of interest can be calculated. In FIG. 21, the total of “vegetable baskets” in the expression expressed by the number AP1 is obtained, but the processing of the information processing apparatus 200 is not limited to the number AP1.

That is, the information processing apparatus 200 performs data processing on data and data having a data structure as in a conventional database system by using a sum of terms or a set of terms and factors included in the terms as in an expression expression. Instead of doing so, the flexible structure allows the processing of various things, such as information about articles, on a computer. Further, in the third embodiment, numerical processing relating to various things or articles is made possible by explicitly describing the numerical factor portion of such information. For example, the information processing apparatus 200 can handle the number of articles, the price, or the total value thereof. Therefore, according to the information processing apparatus 200, management processing that has been conventionally performed by a person taking notes or using a fixed data structure on a computer can be executed in a flexible form by expression expression.

Therefore, the information processing function provided by the information processing apparatus 200 realizes a drastic design freedom and facilitating remodeling of information processing as compared with the case of using a conventional database having a fixed data structure. For example, it is possible to easily calculate the feature quantity to be managed, for example, the total price of a specific product, the total price of a specific product set, etc., from information described by an expression such as a number AP1.

<< 4th Embodiment >>
With reference to FIG. 22, an information processing apparatus 200 according to the fourth embodiment will be described. In the third embodiment, as an example of an application device to which the information processing device of the first embodiment and the information processing device 200 described in the second embodiment are applied, one of the feature quantities of things expressed by expression As an example, the process of calculating the price of a specific product and the price of a specific product set is illustrated. In the fourth embodiment, an information processing apparatus 200 in which an expression expression is applied to design data of a thing is illustrated. Therefore, basically, the constituent elements of the first to third embodiments are used as they are in the fourth embodiment.

FIG. 22 is a diagram illustrating a process of the information processing apparatus 200 according to the fourth embodiment, for example, a process for calculating a feature quantity of a design target. In the process of FIG. 22, the information processing apparatus 200 receives information related to various design objects from, for example, the input unit 11 and stores the information in the memory 11 or the external storage device 34 in the form of an expression. The design object in this case is, for example, a structure such as a building, a machine, a device, a container, an electric circuit, an electronic circuit, a semiconductor structure, a chemical substance structure, a chemical structure, a molecular structure, or a computer simulation. There is no particular limitation on the model structure to be simulated. However, as in the first and second embodiments, things, articles, and the like to be designed include, for example, a set, an identifier that identifies the thing included in the set, an attribute value of the thing, a quantity of the thing, and a set Including quantity. In the third embodiment, the calculation of the feature amount of the structure is exemplified. That is, in the following, a processing example for processing a design target three-dimensional object will be described as an example. Here, it is assumed that the three-dimensional object has a volume of 1200 cubic millimeters, a rectangular parallelepiped having a side face of 5 centimeters and a width of 12 millimeters. Hereinafter, the depth from the side of the rectangular parallelepiped is obtained. In the following, the feature quantity to be designed is also referred to as a characteristic. The characteristic includes, for example, an attribute value of a thing, an attribute value of an article, and the like, and can be exemplified as, for example, information serving as a main management item in design.

As shown in FIG. 22, the information processing apparatus 200 displays expression expressions indicating feature quantities such as the structure of the design target, the identifiers of the elements included in the design target, the attribute values of the elements, the relationship between the elements and the structure, the characteristics of the design target, and the like. The inputted expression is stored in the memory (F121).

Furthermore, an expression of terms and factors in the expression expressing the depth is set. Here, for example, for the three-dimensional object indicating the design target, the identifier of the element and the attribute value of the element included in the design target are illustrated as the following expression number AP6.
Volume = 100mm ^ 3 + length = 5cm + width = 12mm + cm = 10mm (several AP6)
Here, for example, volume = 1200 mm ^ 3 + vertical = 5 cm + horizontal = 12 mm can be referred to as an element attribute value. Furthermore, cm = 10 mm is a formula expression showing the definition of unit conversion. Regarding the identifier of the element, the attribute value of the element, and the like included in such a design target, the information processing apparatus 200 may receive an input from the input unit 11 when executing a process for obtaining a feature amount. In addition, the information processing apparatus 200 stores a formula expression describing the design object in advance in a database (for example, the data unit 45, the external storage device 34, etc. in FIG. 10), The identifier of the element included in the design object, the attribute value of the element, the relationship between the element and the structure, etc. may be read out. In the database, the design object may be described by expression expression.

Next, the information processing apparatus 200 receives an input of an expression for obtaining a feature amount (F122). For example, for a rectangular parallelepiped whose volume and vertical and horizontal dimensions are known, the depth can be described by the following formula number AP7. This expression expression of depth can also be called a relationship between elements and structures. The CPU 13 of the information processing apparatus 200 executes the process of F122 as a means for receiving input of designation target information.
Volume x / (length x width) ... (several AP7)

Next, the information processing apparatus 200 acquires the expression of the term and factor in the expression of interest, and sets it as the expression of the feature amount by the replacement process (F123). In the example of the expression number AP7, since the term is one expression expression, a specific expression expression is set for each factor included in the expression number AP7. The expression expression to be set for each factor of the number AP7 is given by the expression number AP6. Therefore, each factor of the formula number AP7 may be replaced with the formula expression of each element given by the formula number AP6. As the replacement, the information processing apparatus 200 may perform the replacement process (FIG. 16) described in the second embodiment. The information processing apparatus 200 obtains the formula number AP8 by the replacement process.
1200mm ^ 3 / (5cm x 12mm) ... (several AP8)

Next, the information processing apparatus 200 executes a replacement process for converting the units in the expression (F124). The parameter of the replacement process is specified by cm = 10 mm in the formula number AP6. As a result of unit conversion, the information processing apparatus 200 obtains the formula number AP9.
1200mm ^ 3 / (50mm x 12mm) ... (several AP9)

Further, the information processing apparatus 200 performs numerical factorization processing on the expression (F125). The numerical factorization process may be performed by the numerical factorization process (FIG. 11) described in the second embodiment. As a result of the numerical factorization process, the information processing apparatus 200 obtains an expression number AP10. The CPU 13 of the information processing apparatus 200 executes the processes of F122 and F124 as an example of a means for converting into attribute values of the constituent elements.
mm × ^ 3 × '1200' × / (mm × '50' × mm × '12 ') ... (several AP10)

Furthermore, the information processing apparatus 200 executes numerical calculation processing for the expression expressed as a numerical factor (F126). The CPU 13 of the information processing device 200 executes the processes of F122 and F126 as an example of a means for calculating the feature amount.

Then, the information processing apparatus 200 outputs the obtained feature amount. That is, a depth of 2 mm is output as the calculation result of the expression number AP10. At this time, a deduction of mm as an identifier is executed between the factor mm × ^ 3 and the factor / (mm × '50' × mm × '12 ').

As described above, the information processing apparatus 200 according to the fourth embodiment includes a design target structure, an identifier of an element included in the design target, an attribute value of the element, a relationship between the element and the structure, and a formula indicating the characteristics of the design target. Accept input of expressions. In addition, the information processing apparatus 200 stores the structure of the design target of the design target, the identifier of the element included in the design target, the attribute value of the element, and the relationship between the element and the structure in the database exemplified by the data unit 45 in FIG. In addition, expression expressions indicating the characteristics, attribute values, etc. of the design object are stored. An element is specified by an identifier. However, the information processing apparatus 200 receives the structure of the design target of the design target, the identifier of the element included in the design target, the attribute value of the element, the relationship between the element and the structure, and the design target from other information processing apparatuses on the network. Expression expressions indicating characteristics, attribute values, etc. may be acquired.

Then, the information processing apparatus 200 accepts an expression that describes the feature amount of the structure. The expression expression accepted in this case may be described using an identifier including a natural language or the like in elements such as terms and factors. Then, the information processing apparatus 200 replaces the expression expression of the feature amount of the structure including the natural language or the like in the element such as the term and the factor with the expression expression using the attribute value of the element of the structure. Furthermore, the information processing apparatus 200 can calculate the feature amount of the structure by executing unit conversion, numerical factorization processing, and numerical calculation processing.

That is, the information processing apparatus 200 according to the fourth embodiment includes a design target structure described in a natural language or the like, an element identifier included in the design target, an element attribute value, a relationship between the element and the structure, and a design target characteristic. Equivalent expression expressions are stored in the memory 12, the external storage device 34, etc., and a database can be constructed. And the attribute value of the element contained in the formula expression of a structure can be acquired from the database which describes the design object constructed | assembled, and the feature-value of a structure can be output.

The above processing is not limited to a structure, but an electric circuit, an electronic circuit, a semiconductor structure, a chemical substance structure, a chemical structure, a molecular structure, and a simulation target model to be simulated on a computer. It can be applied to various objects such as structures.

<< 5th Embodiment >>
With reference to FIG. 23, an information processing apparatus 200 according to the fifth embodiment will be described. As illustrated in FIG. 23, the information processing apparatus 200 according to the fifth embodiment includes a processing unit 40 and a data unit 45. However, basically, the components described in the first to fourth embodiments can be used as they are in the fifth embodiment.

Although omitted in FIG. 23, the information processing apparatus 200 includes an input unit 11, an output unit 14, a communication 32, an external storage device 34, and a removable storage medium access device, as in FIG. 9 of the second embodiment. 36 or the like may be connected. However, the input unit 11, the output unit 14, the communication 32, the external storage device 34, the removable storage medium access device 36, and the like are not essential configurations, and may be appropriately provided according to the specifications required for the information processing device 200. Good.

The configuration of the processing unit 40 is the same as that of the first to fourth embodiments. The function of the processing unit 40 is realized, for example, when the CPU 13 executes a computer program on the memory 12. The processing unit 40 performs the same processing as the processing described in the first to fourth embodiments on the expression in the data unit 45.

In addition, for example, the processing unit 40 includes an algebra operation unit 40A. The algebraic operation unit 40A performs multiplication between numerical identifiers combined by a product operator as a sequence of factors, and performs addition between the numerical identifiers for the combination of terms. The processing of the algebra calculation unit 40A is exemplified in FIGS. 13 and 14 of the second embodiment, for example.

The data unit 45 is an example of a storage unit and stores target information described by an expression. The configuration of the data unit 45 is the same as that of the first to fourth embodiments.

For example, the data unit 45 is constructed in the memory 12, the external storage device 34, and the like. However, the external storage device 45 may not be used as the data unit 45. Instead of the external storage device 45, an external storage device of another information processing apparatus on the network connected via the communication unit 32 may be used.

Here, for example, the target information stored in the data unit 45 is either an identifier, a product operator that combines a plurality of identifiers as a factor column, and a plurality of identifiers combined as a column of identifiers and factors, or And a sum operator that constitutes a combination of terms from both. The identifier includes a numerical identifier that represents a numerical value.

As described above, the information processing apparatus 200 uses the processing unit 40 and the data unit 45 to execute the same processing as in the first to third embodiments.

In order for the information processing apparatus 200 to exchange information such as expression expressions with other information processing apparatuses, for example, the communication unit 32 is connected to the information processing apparatus 200, and the other information processing apparatus is connected via the communication unit 32. Just communicate with. The information processing apparatus 200 may store information such as an expression received from the communication unit 32 in the data unit 45. Further, the information processing apparatus 200 may output information such as an expression expression obtained by executing processing such as an algebraic calculation to another information processing apparatus via the communication unit 32.

When the removable storage medium access device 36 is connected to the information processing apparatus 200, information such as an expression may be exchanged with the removable medium. Further, when the input unit 11 and the output unit 14 are connected to the information processing apparatus 200, the information processing apparatus 200 inputs information such as a formula expression from the input unit 11 and processes the expression into the output unit 14. Information such as expressions may be output.

Therefore, the information processing apparatus 200 functions by at least the processing unit 40 including the algebraic operation unit 40A and the data unit 45, and the algebraic operation on the expression is the same as that described in the first to fourth embodiments. Execute the process. Therefore, the information processing apparatus 200 according to the present embodiment describes various things in an expression expression without fixing the data model as in the prior art, stores them in the data unit 45, and includes the processing of the algebraic operation unit 40A. Processing on the expression can be executed.

100, 200 Information processing apparatus 11 Input unit 12 Memory 13 CPU
14

Output unit

15, 16, 31, 33, 33 Interface 32 Communication unit 34 External storage device 36 Removable storage medium access device 40 Processing unit 40A Algebra operation unit 41 User interface screen 42 Element information editing / storage unit 43 Element information extraction / Calculation unit 44 Algebra calculation unit 46 Common function library

Claims

Described by an identifier, a product operator that combines multiple identifiers as a sequence of factors, and a sum operator that forms a combination of terms from either or both of the identifiers combined as a sequence of identifiers and factors , The identifier includes a numerical identifier representing a numerical value, and a storage unit for storing target information;
A processing unit for operating the target information,
The information processing apparatus includes: an algebraic operation unit that performs multiplication between numerical identifiers combined by a product operator as the factor sequence and performs addition between numerical identifiers for the combination of terms.
The information processing device according to claim 1, wherein the algebraic operation unit executes addition of a numerical value indicated by the numerical identifier among a plurality of terms having a common factor other than the numerical identifier among the combinations of the terms.
The target information is further described by a division operator indicating division between factors,
The algebraic operation unit performs division by a numerical value indicated by a numerical identifier between factors related by the division operator, and deletes an identifier common among factors related by the division operator. The information processing apparatus according to 1 or 2.
The target information is further described by an exponent operator that indicates a power that has a first factor as a base and a second factor as an exponent;
The processing unit converts between the second factors that are exponents into a combination of terms by a sum operator when powers based on common factors are combined by a product operator. 4. The information processing apparatus according to any one of 3.
The algebra operation unit performs addition of numerical values indicated by numerical identifiers between the second factors, and when a power based on the common factor is combined by a product operator and a division operator, The information processing apparatus according to claim 4, wherein the numerical value indicated by the numerical identifier is subtracted between the second factors.
The target information includes an identifier for identifying a component included in a target described by the target information and an attribute value of the component,
The information processing apparatus further includes means for receiving input of designation target information for designating the target feature amount by information for identifying the component,
The processing unit converts an identifier of a component included in the designation target information into an attribute value of the component;
The information processing apparatus according to claim 1, further comprising: means for calculating a feature amount specified by the specification target information based on an attribute value of the component.
Computer
Described by an identifier, a product operator that combines multiple identifiers as a sequence of factors, and a sum operator that forms a combination of terms from either or both of the identifiers combined as a sequence of identifiers and factors Storing the target information in the storage unit, the identifier includes a numerical identifier representing a numerical value;
Performing multiplication between numerical identifiers combined with a product operator as a sequence of factors;
Performing an addition between the numerical identifiers for the combination of terms.
The information processing method according to claim 7, further comprising the step of executing addition of a numerical value indicated by the numerical identifier among a plurality of terms having a common factor other than the numerical identifier among the combinations of the terms.
The target information is further described by a division operator indicating division between factors,
The computer further performs a step of performing division by a numerical value indicated by a numerical identifier between factors related by the division operator and deleting an identifier common among the factors related by the division operator. The information processing method according to claim 7 or 8.
The target information is further described by an exponent operator that indicates a power that has a first factor as a base and a second factor as an exponent;
The computer further performs a step of converting between the second factor that is an exponent to a combination of terms by a sum operator when powers based on common factors are combined by a product operator The information processing method according to any one of claims 7 to 9.
The computer performs addition of numerical values indicated by numerical identifiers between the second factors, and the powers based on the common factors are combined by a product operator and a division operator. The information processing method according to claim 10, wherein subtraction of a numerical value indicated by a numerical identifier is performed between the two factors.
The target information includes an identifier for identifying a component included in a target described by the target information and an attribute value of the component,
The computer
Receiving an input of designation target information for designating the target feature amount by information for identifying the component;
Converting an identifier of a component included in the designation target information into an attribute value of the component;
The information processing method according to claim 7, further comprising: calculating a feature amount specified by the specification target information based on an attribute value of the component.
On the computer,
Described by an identifier, a product operator that combines multiple identifiers as a sequence of factors, and a sum operator that forms a combination of terms from either or both of the identifiers combined as a sequence of identifiers and factors Storing the target information in the storage unit, the identifier includes a numerical identifier representing a numerical value;
Performing multiplication between numerical identifiers combined with a product operator as a sequence of factors;
A step of executing addition between numerical identifiers for the combination of the terms.
14. The program according to claim 13, for further executing a step of executing addition of a numerical value indicated by a numerical identifier among a plurality of terms having a common factor other than the numerical identifier among combinations of the terms.
The target information is further described by a division operator indicating division between factors,
The computer further performs a step of performing division by a numerical value indicated by a numerical identifier between factors related by the division operator and deleting an identifier common among the factors related by the division operator. The program of Claim 13 or 14 for making it do.
The target information is further described by an exponent operator that indicates a power that has a first factor as a base and a second factor as an exponent;
The computer further executes a step of converting between the second factor that is an exponent into a combination of terms by a sum operator when powers based on common factors are combined by a product operator A program according to any one of claims 13 to 15.
When the computer performs addition of numerical values indicated by numerical identifiers between the second factors, and the powers based on the common factors are combined by a product operator and a division operator, The program according to claim 16 for executing subtraction of a numerical value indicated by a numerical identifier between two factors.
The target information includes an identifier for identifying a component included in a target described by the target information and an attribute value of the component,
In the computer,
Receiving an input of designation target information for designating the target feature amount by information for identifying the component;
Converting an identifier of a component included in the designation target information into an attribute value of the component;
The program according to any one of claims 13 to 17, further executing a step of calculating a feature amount designated by the designation target information based on an attribute value of the component.