A semiotic engineering approach to user interface design

Designing software involves good perception, good reasoning, and a talent to express oneself effectively through programming and interactive languages. Semiotic theories can help HCI designers increase their power to perceive, reason and communicate. By presenting some of the results we have reached with semiotic engineering over the last few years, we suggest that the main contributions of semiotic theory in supporting HCI design are: to provide designers with new perceptions on the process and product of HCI design; to bind together all the stages of software development and use, giving them a unique homogeneous treatment; and to pose innovative questions that extend the frontiers of HCI investigations.     

Making Workflow Change Acceptable

Virtual professional communities are supported by network information systems composed from standard Internet tools. To satisfy the interests of all community members, a user-driven approach to requirements engineering is proposed that produces not only meaningful but also acceptable specifications. This approach is especially suited for workflow systems that support partially structured, evolving work processes. To ensure the acceptability, social norms must guide the specification process. The RENISYS specification method is introduced, which facilitates this process using composition norms as formal representations of social norms. Conceptual graph theory is used to represent four categories of knowledge definitions: type definitions, state definitions, action norms and composition norms. It is shown how the composition norms guide the legitimate user-driven specification process by analysing a case on the development of an electronic law journal.     

LARS: A learning algorithm for rewriting systems

Whereas there is a number of methods and algorithms to learn regular languages, moving up the Chomsky hierarchy is proving to be a challenging task. Indeed, several theoretical barriers make the class of context-free languages hard to learn. To tackle these barriers, we choose to change the way we represent these languages. Among the formalisms that allow the definition of classes of languages, the one of string-rewriting systems (SRS) has outstanding properties. We introduce a new type of SRS’s, called Delimited SRS (DSRS), that are expressive enough to define, in a uniform way, a noteworthy and non trivial class of languages that contains all the regular languages, , , the parenthesis languages of Dyck, the language of Lukasiewicz, and many others. Moreover, DSRS’s constitute an efficient (often linear) parsing device for strings, and are thus promising candidates in forthcoming applications of grammatical inference. In this paper, we pioneer the problem of their learnability. We propose a novel and sound algorithm (called LARS) which identifies a large subclass of them in polynomial time (but not data). We illustrate the execution of our algorithm through several examples, discuss the position of the class in the Chomsky hierarchy and finally raise some open questions and research directions. This work was supported in part by the IST Program of the European Community, under the PASCAL Network of Excellence, IST-2002-506778. This publication only reflects the authors’ views. Editor: Georgios Paliouras and Yasubumi Sakakibara     

<Emphasis Type="Italic">hp</Emphasis>-Version <Emphasis Type="Italic">a priori</Emphasis> Error Analysis of Interior Penalty Discontinuous Galerkin Finite Element Approximations to the Biharmonic Equation

We consider the symmetric formulation of the interior penalty discontinuous Galerkin finite element method for the numerical solution of the biharmonic equation with Dirichlet boundary conditions in a bounded polyhedral domain in . For a shape-regular family of meshes consisting of parallelepipeds, we derive hp-version a priori bounds on the global error measured in the L² norm and in broken Sobolev norms. Using these, we obtain hp-version bounds on the error in linear functionals of the solution. The bounds are optimal with respect to the mesh size h and suboptimal with respect to the degree of the piecewise polynomial approximation p. The theoretical results are confirmed by numerical experiments, and some practical applications in Poisson–Kirchhoff thin plate theory are presented.     

Guidance of a mobile robot using an array of static cameras located in the environment

This paper presents a new proposal for positioning and guiding mobile robots in indoor environments. The proposal is based on the information provided by static cameras located in the movement environment. This proposal falls within the scope of what are known as intelligent environments; in this case, the environment is provided with cameras that, once calibrated, allow the position of the robots to be obtained. Based on this information, control orders for the robots can be generated using a radio frequency link. In order to facilitate identification of the robots, even under extremely adverse ambient lighting conditions, a beacon consisting of four circular elements constructed from infrared diodes is mounted on board the robots. In order to identify the beacon, an edge detection process is carried out. This is followed by a process that, based on the algebraic distance, obtains the estimated ellipses associated with each element of the beacon. Once the beacon has been identified, the coordinates of the centroids for the elements that make up the beacon are obtained on the various image planes. Based on these coordinates, an algorithm is proposed that takes into account the standard deviation of the error produced in the various cameras in ascertaining the coordinates of the beacon’s elements. An odometric system is also used in guidance that, in conjunction with a Kalman Filter, allows the position of the robot to be estimated during the time intervals required to process the visual information provided by the cameras.

Stability of sitting postures: the influence of degrees of freedom

Observational studies of sitting have shown that, during spontaneous sitting, people adopt a variety of postures. Various researchers have formulated theories to explain why people adopt their sitting postures. Branton (1969) hypothesized that there is continual need for postural stability while sitting. Dempster (1955) stated that additional stability could be obtained through temporarily closing chains of body segments, or, in other words, through decreasing the number of degrees of freedom of the body. The present study elaborates on Dempster's theory. The aim of this study was to determine the influence of the degrees of freedom of the body on postural stability in sitting postures. For 21 different sitting postures, the total number of degrees of freedom was determined. Postural sway, a measure for postural stability, was determined using a 3D motion and position measurement system with ten healthy subjects. This study shows that the mean path length at the level of the second thoracic vertebra (PL0.05), a measure derived from postural sway, increases significantly (p < 0.0001) with an increase of the number of degrees of freedom of the body (DoFB). Closer examination of the data showed that a model taking into account only the degrees of freedom of the lumbar and thoracic spine and pelvis seems to be a better predictor of postural sway than the total number of degrees of freedom of the body.     

Safety implications of cultural and cognitive issues in nuclear power plant operation

This research project was designed to investigate cultural and cognitive issues related to the work of nuclear power plant operators during their time on the job in the control room and during simulator training (emergency situations), in order to show how these issues impact on plant safety. The modeling of the operators work deals with the use of operational procedures, the constant changes in the focus of attention and the dynamics of the conflicting activities. The paper focuses on the relationships between the courses of action of the different operators and the constraints imposed by their working environment. It shows that the safety implications of the control room operators' cognitive and cultural issues go far beyond the formal organizational constructs usually implied. Our findings indicate that the competence required for the operators are concerned with developing the possibility of constructing situation awareness, managing conflicts, gaps and time problems created by ongoing task procedures, and dealing with distractions, developing skills for collaborative work.     

Algorithms for the Homogeneous Set Sandwich Problem

A homogeneous set is a non-trivial module of a graph, i.e. a non-empty, non-unitary, proper subset of a graph's vertices such that all its elements present exactly the same outer neighborhood. Given two graphs the Homogeneous Set Sandwich Problem (HSSP) asks whether there exists a sandwich graph which has a homogeneous set. In 2001 Tang et al. published an all-fast algorithm which was recently proven wrong, so that the HSSP's known upper bound would have been reset thereafter at the former determined by Cerioli et al. in 1998. We present, notwithstanding, new deterministic algorithms which have it established at We give as well two even faster randomized algorithms, whose simplicity might lend them didactic usefulness. We believe that, besides providing efficient easy-to-implement procedures to solve it, the study of these new approaches allows a fairly thorough understanding of the problem.     

How causal knowledge simplifies decision-making

Making decisions can be hard, but it can also be facilitated. Simple heuristics are fast and frugal but nevertheless fairly accurate decision rules that people can use to compensate for their limitations in computational capacity, time, and knowledge when they make decisions [Gigerenzer, G., Todd, P. M., & the ABC Research Group (1999). Simple Heuristics That Make Us Smart. New York: Oxford University Press.]. These heuristics are effective to the extent that they can exploit the structure of information in the environment in which they operate. Specifically, they require knowledge about the predictive value of probabilistic cues. However, it is often difficult to keep track of all the available cues in the environment and how they relate to any relevant criterion. This problem becomes even more critical if compound cues are considered. We submit that knowledge about the causal structure of the environment helps decision makers focus on a manageable subset of cues, thus effectively reducing the potential computational complexity inherent in even relatively simple decision-making tasks. We review experimental evidence that tested this hypothesis and report the results of a simulation study. We conclude that causal knowledge can act as a meta-cue for identifying highly valid cues, either individual or compound, and helps in the estimation of their validities.     

分析化学实验成绩评定软件的开发

介绍了分析化学实验成绩评定软件的主要内容、设计思想及功能 ,该软件采用VisualFoxPro5 0中文版编程 ,可用于分析化学实验成绩的评定。内容包括 :实验数据输入、实验数据修改、实验数据处理、实验结果查询、实验数据打印、修改学生名单等。本软件具有操作简单、使用方便等特点