Yves Marcoux

Composition is almost as good as s-1-1

The author establishes a polynomial upper bound on the time complexity of s-1-1 in programming systems with a linear time instance of composition. He also exhibits a family of acceptable such programming systems for which the upper bound is optimal. He deduces several bounds on the time complexity of composition, s-1-1, and various classes of control structures in effective or arbitrary programming systems with a linear or polynomial time instance of composition. In particular, he shows that any programming system with a polynomial time instance of composition has an exponential time instance of s-1-1.<<ETX>>

Intertextual semantics: A semantics for information design

An ink jet printing apparatus responsive to an input digital image for producing a halftone image on a receiver, such as a lithographic plate, having halftone dots with each halftone dot being formed by one or more microdots in a screen dot of selectable areas, including an adjustable printhead for delivering different volumes of ink droplets which, when they contact the receiver, forming microdots of different areas according to the selected screen dot size. The apparatus delivers ink to the printhead and is responsive to a selected screen dot size and the digital image to control the printhead to form ink droplets of different volumes to produce a halftone image on the receiver.This article is focused on the changes needed in design to create positive solutions for all involved in design processes. It draws upon the rich discussion and discourse from a conference focused on positive design involving managers, designers, and IT specialists, all focused on overcoming the problem-based focus and decision paradigms to enhance all phases of the design processes to develop sustainable solutions for real issues in a changing world. Therefore, all fields using design, consciously or not, including management, Information Communication Technology (ICT), and designers as well, need to redesign their processes and first rethink their design paradigms on a meta level.

Why SGML? Why now?

In this article , the authors try to present the nature of SGML, to explain its existence, and to show why this standard format for electornic documents is the natural cornerstone of todays documentary information systems

Experience with the use of peritexts to support modeler-author communication in a structured-document system

In an information system, if data-entry agents (authors) do not understand properly the intentions of the designer of the structure they are populating (the modeler), they can make errors, resulting in incomplete or incorrect information entering the system. Thus, modeler-author communication is of prime importance in the performance of a system. Intertextual Semantics (IS) is a semantic framework for structured-document, based on natural language, intended to facilitate the communication of the modelers intentions to interface designers and authors. In IS, the modeler prepares peritexts (text-before and text-after segments) in natural language, that help understanding the contents of an element (or field) by putting it in the appropriate context. The experience reported here is the application of IS to the development of an exchange format between funeral homes and cemeteries. The issues raised by the use of this approach are discussed.