Teodor Rus

dblp:88/2144 · DBLP profile ↗
← Back
14ranked-venue papers
12as first author
0since 2021 · last 2006
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 10 · 8 first-authorSoftware engineering, systems software and programming languages · 4 · 4 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
1 paper
Programming languages and type systems · 61% Compilers and program optimization · 39%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Programming languages and type systems
language specification
0.011988
Parsing Languages by Pattern Matching · IEEE Trans. Software Eng. 1988
Compilers and program optimization
parsing
0.011988
Parsing Languages by Pattern Matching · IEEE Trans. Software Eng. 1988
Programming languages and type systems › control structures
pattern matching
0.011988
Parsing Languages by Pattern Matching · IEEE Trans. Software Eng. 1988
Compilers and program optimization
code generation
0.011988
Parsing Languages by Pattern Matching · IEEE Trans. Software Eng. 1988

Methods — techniques the papers use, named apart from their topics

homomorphism · 0.0BNF · 0.0
YearPublicationVenuePosition
2006 Application Driven Software Development
abstract
Even in its very infancy computer technology has been seen as a collection of tools destined to solve problems of a given application domain (AD) 1. The problem solving process using computers is (and has been) carried out within the computer environment and requires the AD experts to formalize their problems in computer terms. The effort put forth so far toward making this process easier for AD experts has generated a rich and well-defined information technology (IT) domain, populated by computer artifacts such as programming languages and program generation tools. Successes of this approach to problem-solving led to the development of current computer technology whose complexity overwhelms computer experts themselves. Nevertheless, the usage of current IT for problem solving still requires AD experts to manipulate IT domain concepts and tools rather than AD concepts and tools. To further help this process, more and more complex IT tools are generated thus increasing software complexity to a level where only with formidable difficulties can AD experts manage to develop their application systems. Among the side effects of this situation are the lack of efficiency in application system development, poor performance in computer utilization, and even threat to the future evolution of computer technology itself. Our conjecture is that in order to break this vicious circle we need to rethink the problem solving process. We need to abandon the requirement that AD experts manipulate computer terms and to allow them to manipulate AD specific terms using AD specific languages. The recent advances created by computing research makes it feasible to move the problem solving process from the IT domain into the AD domain.
Teodor Rus, Donald Ephraim Curtis
ICSEA1
2003 Preface
Cesare Tinelli, Teodor Rus
Theor. Comput. Sci.2
2002 Generating Model Checkers from Algebraic Specifications
Teodor Rus, Eric Van Wyk, Tom Halverson
Formal Methods Syst. Des.1
2002 A unified language processing methodology
Teodor Rus
Theor. Comput. Sci.1
2001 Papers from ARTS'97 - Preface
Miquel Bertran, Teodor Rus
Theor. Comput. Sci.2
1998 Algebraic Processing of Programming Languages
Teodor Rus
Theor. Comput. Sci.1
1998 Phrase Parsers from Multi-Axiom Grammars
Teodor Rus, James S. Jones
Theor. Comput. Sci.1
1997 Using Graph Coloring in an Algebraic Compiler
Teodor Rus, Sriram V. Pemmaraju
Acta Informatica1
1994 Algebraic Tools for Language Processing
Teodor Rus, Tom Halverson
Comput. Lang.1
1991 Algebraic Construction of Compliers
Teodor Rus
Theor. Comput. Sci.1
1988 Parsing Languages by Pattern Matching
abstract
The language of universal algebras is used as an alternative approach for programming language specification. BNF (Backus-Naur form) rules are used for specifying the signature of the language algebras instead of the context-free syntax. The algorithm for program parsing is inductively defined by the following universal algebraic construction: any function defined on the generators of a free algebra taking values in the carrier of another similar algebra can be uniquely extended to a homomorphism between the two algebras; any conventional programming language can be specified by a finite set of BNF rules and its algebra of symbols is generated by a finite set of generator classes. Thus, any function defined on the finite set of generators offers an algebraic mechanism for a universal algorithm for source language program parsing. The right-hand side of the BNF rules are the patterns searched by the algorithm in the source text of the program. The essential feature of this algorithm is that it can be used as a driver for code generation and optimization in a translator.>
Teodor Rus
IEEE Trans. Software Eng.1
1987 An Algebraic Model for Programming Languages
Teodor Rus
Comput. Lang.1
1980 HAS-Hierarchy: A natural tool for language specification
Teodor Rus
Fundam. Informaticae1
1976 Context-Free Algebra: A Mathematical Device for Compiler Specifications
Teodor Rus
MFCS1