Downloads provided by UsageCounts
We introduce the abstract concept of \textit{rational type expression} and show its relationship to rational language theory. We further present a concrete syntax, regular type expression, and a Common Lisp implementation thereof which allows the programmer to declaratively express the types of heterogeneous sequences in a way which is natural in the Common Lisp language. The implementation uses techniques well known and well founded in rational language theory, in particular the use of the Brzozowski derivative and deterministic automata to reach a solution which can match a sequence in linear time. We illustrate the concept with several motivating examples, and finally explain many details of its implementation.
rational languages, lisp, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], finite automata, Keywords Rational languages, Source code generation, type checking, Au- tomata extensions, Type checking, CCS Concepts •Theory of computation → Regular languages, •Software and its engineering → Data types and structures, Finite automata, [INFO.INFO-FL] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]
rational languages, lisp, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], finite automata, Keywords Rational languages, Source code generation, type checking, Au- tomata extensions, Type checking, CCS Concepts •Theory of computation → Regular languages, •Software and its engineering → Data types and structures, Finite automata, [INFO.INFO-FL] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 8 | |
| downloads | 3 |

Views provided by UsageCounts
Downloads provided by UsageCounts