Learn More
An optimizing finite-state transducer is a nondeterministic finite-state transducer in which states are either maximizing or minimizing. In a given state, the optimal output is the maximum or minimum—over all possible transitions—of the transition output concatenated with the optimal output of the resulting state. The ranges of optimizing finite-state(More)
Inheritance and genericity are programming language features which provide a concise and intuitive syntax for defining operations in terms of operations. They are perhaps the most distinguishing features of " object-oriented " programming languages. Several object-oriented languages contain or are being extended to contain both inheritance and genericity,(More)
The complexity of two finite-state models, optimizing transducers and counting automata " (1988). Retrospective Theses and Dissertations. Paper 8800. The most advanced technology has been used to photo­ graph and reproduce this manuscript from the microfilm master. UMI films the original text directly fi-om the copy submitted. Thus, some dissertation copies(More)
  • 1