Two identical Compact Disc-Recordables (CD-Rs) labeled “Copy 1” and “Copy 2” are provided at the Appendix of this patent document. Each CD-R is formatted in IBM-PC format and is compatible with the MS-Windows operating system. Each CD-R includes one file entitled “xm1-310646.1-14917.58US01.xsd,” which is 12.1 kilobytes in size and has a creation date of Feb. 16, 2005. The file on each CD-R is accessible using an XML-based or text-based editor.
A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the United States Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.
Embodiments of the present invention relate to an extensible markup language schema for mathematical expressions.
The ability to efficiently input and save mathematical expressions in word processing applications and html editors is becoming increasingly important as more technical information is distributed in word-processed and web page formats. Different formats are available to represent mathematical expressions in documents, such as TeX and LaTeX.
One example format that is used for mathematical notation is Mathematical Markup Language (MathML) Version 2.0 (Second Edition), dated Feb. 21, 2001, from the World Wide Web Consortium (W3C) Math working group. MathML is an Extensible Markup Language (XML) notation that is used to represent mathematical expressions.
XML is a universal language that provides a way to identify, exchange, and process various kinds of data. For example, XML is used to create documents that can be utilized by a variety of application programs. Elements of an XML file typically have an associated namespace and schema. A namespace is a unique identifier for a collection of names that are used in XML documents to define element/attribute names and types. The name of a namespace is commonly used to uniquely identify each class of XML document. XML Schemata (schema) provide a way to describe and validate data in an XML environment. A schema states what elements and attributes are used to describe content in an XML document, where each element is allowed, what types of content is allowed within it and which elements can appear within which other elements. The use of schemata ensures that the document is structured in a consistent and predictable manner.
XML-based notations such as MathML are suited for representing mathematical expressions in documents and for web browsers on the Internet. However, using MathML to express mathematical expressions can be disadvantageous in some respects. For example, MathML can be inefficient in that multiple XML tags are required to differentiate between various components of mathematical expressions such as text and operators. In addition, the formatting options for mathematical expressions are limited.
It is therefore desirable to provide an extensible markup language schema for mathematical expressions with greater flexibility and/or efficiency.
Embodiments of the present invention relate to an extensible markup language schema for mathematical expressions.
One aspect of the invention relates to a computer-readable medium having an extensible markup language data structure stored thereon for representing a mathematical expression, the data structure including a single math tag indicative of text and operators of the mathematical expression.
Another aspect of the invention relates to a computer-readable medium having an extensible markup language data structure stored thereon for representing a mathematical expression, the data structure including a format attribute indicative of a plurality of formats to be applied to the text of the mathematical expression.
Yet another aspect of the invention relates to an extensible markup language data structure for representing a mathematical expression, the data structure including a single math tag indicative of text and operators of the mathematical expression.
Reference will now be made to the accompanying drawings, which are not necessarily drawn to scale, and wherein:
Embodiments of the present invention will now be described more fully hereinafter with reference to the accompanying drawings. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Like numbers refer to like elements throughout.
Embodiments of the present invention relate to an extensible markup language schema for mathematical expressions.
Referring now to
The system 100 includes a processor unit 102, a system memory 104, and a system bus 106 that couples various system components including the system memory 104 to the processor unit 102. The system bus 106 can be any of several types of bus structures including a memory bus, a peripheral bus and a local bus using any of a variety of bus architectures. The system memory includes read only memory (ROM) 108 and random access memory (RAM) 110. A basic input/output system 112 (BIOS), which contains basic routines that help transfer information between elements within the computer system 100, is stored in ROM 108.
The computer system 100 further includes a hard disk drive 113 for reading from and writing to a hard disk, a magnetic disk drive 114 for reading from or writing to a removable magnetic disk 116, and an optical disk drive 118 for reading from or writing to a removable optical disk 119 such as a CD ROM, DVD, or other optical media. The hard disk drive 113, magnetic disk drive 114, and optical disk drive 118 are connected to the system bus 106 by a hard disk drive interface 120, a magnetic disk drive interface 122, and an optical drive interface 124, respectively. The drives and their associated computer-readable media provide nonvolatile storage of computer readable instructions, data structures, programs, and other data for the computer system 100.
Although the example environment described herein can employ a hard disk 113, a removable magnetic disk 116, and a removable optical disk 119, other types of computer-readable media capable of storing data can be used in the example system 100. Examples of these other types of computer-readable mediums that can be used in the example operating environment include magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges, random access memories (RAMs), and read only memories (ROMs).
A number of program modules can be stored on the hard disk 113, magnetic disk 116, optical disk 119, ROM 108, or RAM 110, including an operating system 126, one or more application programs 128, other program modules 130, and program data 132.
A user may enter commands and information into the computer system 100 through input devices such as, for example, a keyboard 134, mouse 136, or other pointing device. Examples of other input devices include a toolbar, menu, touch screen, microphone, joystick, game pad, pen, satellite dish, and scanner. These and other input devices are often connected to the processing unit 102 through a serial port interface 140 that is coupled to the system bus 106. Nevertheless, these input devices also may be connected by other interfaces, such as a parallel port, game port, or a universal serial bus (USB). An LCD display 142 or other type of display device is also connected to the system bus 106 via an interface, such as a video adapter 144. In addition to the display 142, computer systems can typically include other peripheral output devices (not shown), such as speakers and printers.
The computer system 100 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 146. The remote computer 146 may be a computer system, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer system 100. The network connections include a local area network (LAN) 148 and a wide area network (WAN) 150. Such networking environments are commonplace in offices, enterprise-wide computer networks, intranets, and the Internet.
When used in a LAN networking environment, the computer system 100 is connected to the local network 148 through a network interface or adapter 152. When used in a WAN networking environment, the computer system 100 typically includes a modem 154 or other means for establishing communications over the wide area network 150, such as the Internet. The modem 154, which can be internal or external, is connected to the system bus 106 via the serial port interface 140. In a networked environment, program modules depicted relative to the computer system 100, or portions thereof, may be stored in the remote memory storage device. It will be appreciated that the network connections shown are examples and other means of establishing a communications link between the computers may be used.
The embodiments described herein can be implemented as logical operations in a computing system. The logical operations can be implemented (1) as a sequence of computer implemented steps or program modules running on a computer system and (2) as interconnected logic or hardware modules running within the computing system. This implementation is a matter of choice dependent on the performance requirements of the specific computing system. Accordingly, the logical operations making up the embodiments described herein are referred to as operations, steps, or modules. It will be recognized by one of ordinary skill in the art that these operations, steps, and modules may be implemented in software, in firmware, in special purpose digital logic, and any combination thereof without deviating from the spirit and scope of the present invention as recited within the claims attached hereto. This software, firmware, or similar sequence of computer instructions may be encoded and stored upon computer readable storage medium and may also be encoded within a carrier-wave signal for transmission between computing devices.
Referring now to
In one example, a user inputs the mathematical expression 215 in document 210 using application 205. The user can input the mathematical expression 215 using a format such as the linear format disclosed in U.S. patent application Ser. No. 10/943,095, filed on Sep. 15, 2004 and entitled “Systems and Methods for Automated Equation Buildup.” The mathematic expression 215 can be automatically built-up so that the expression is shown in a two-dimensional format to the user, and the mathematical expression 215 can be saved in document 210 in accordance with the example XML-based notation for mathematical expressions disclosed herein.
In some embodiments, an object-oriented programming model is provided to allow for access to the mathematical expression 215 in document 210 via a set of application programming interfaces or object-oriented message calls either directly through one or more application programming interfaces or programmatically through other software application programs written according to a variety of programming languages such as, for example C, C++, C#, Visual Basic, and the like. In one example, the object-oriented programming model is configured according to that disclosed in U.S. patent application Ser. No. ______, Attorney Docket No. 310645.01/14917.57US01, filed on even date herewith and entitled “Programmable Object Model for Mathematical Expressions.”
The following is a description of an example schema associated with the XML notation for mathematical expressions.
oMath
Attributes:
Arguments:
oMathPr—Properties
r—Math Runs
t—Math Text
example (inline): Rate=Distance/Time
example: a+b (formatted in the color red)
(Note: The tags w:r, w:rPr, and w:color are associated with the XML schema for the document in which the mathematical expression is embedded. Illustrative schemas for such documents are described in U.S. patent application Ser. No. 10/184,560, filed Oct. 14, 2004 and entitled “System and Method for Supporting Non-native XML in Native XML of a Word-Processor Document,” and U.S. patent application Ser. No. 10/187,060, filed Jun. 28, 2002 and entitled “Word-Processing Document Stored in a Single XML File that may be Manipulated by Applications that Understand XML,” the entireties of which are herein incorporated by reference. The tags associated with a document can be used in conjunction with the schema for the mathematical expressions to attribute a plurality of formats to the mathematical expressions.)
example: a=b+c, where a represents distance.
acc—Accent
example: ã
sSub—Subscript
example: abc
sSup—Superscript
example: abc
sSubSup—SubSuperscript
example: abc
sPre—LeftSubSuperscript
example: bca
example:
example:
example:
f—Fraction
with baseJc=top, numJc=left, and denJc=left
with baseJc=center, numJc=left, and denJc=left
bar—Bar
example: {overscore (abc)}
example: {overscore (abc)}
rad—Radical
example:
Example: √{square root over (144)}
Example:
example: (a+b)
example: [a+b]
example: {x<2|y=0}
example: (y|y<½}
example: (x+y|x<1|y>2)
nary—Nary Operator
example:
example: Σx
example:
func—Function
example: cos x
example: 1+2=3 and 3+4=7 (as two equations in an eqarray, with the “=” signs aligned)
m—Matrix
with columns left-aligned and rows base aligned
all columns and rows center aligned
example: a=b+c
example:
The various embodiments described above are provided by way of illustration only and should not be construed to limit the invention. Those skilled in the art will readily recognize various modifications and changes that may be made to the present invention without following the example embodiments and applications illustrated and described herein, and without departing from the true spirit and scope of the present invention, which is set forth in the following claims.
U.S. patent application Ser. No. 10/943,095, filed on Sep. 15, 2004 and entitled “Systems and Methods for Automated Equation Buildup,” and U.S. patent application Ser. No. ______, Attorney Docket No. 310645.01/14917.57US01, filed on even date herewith and entitled “Programmable Object Model for Mathematical Expressions,” are hereby incorporated by reference.