language theory, a tree transducer (TT) is an abstract machine taking as input a tree, and generating output – generally other trees, but models producing...

A finite-state transducer (FST) is a finite-state machine with two memory tapes, following the terminology for Turing machines: an input tape and an output...

Word problem for ET0L grammars Tree transducer language membership problem for top down finite-state tree transducers succinct versions of many graph...

Ultrasonic transducers and ultrasonic sensors are devices that generate or sense ultrasound energy. They can be divided into three broad categories: transmitters...

developed an ultrasonic submarine detector. The detector consisted of a transducer, made of thin quartz crystals carefully glued between two steel plates...

of tree automata to prove an algorithmic meta-theorem about graphs Tree transducers - extend tree automata in the same way that word transducers extend...

travelling salesman problem (TSP) treap tree tree automaton tree contraction tree editing problem tree sort tree transducer tree traversal triangle inequality triconnected...

microphones, traditionally of the Neumann M 50 small-diaphragm pressure transducer tube condenser type, to record in stereo. These microphones are not truly...

connection points for devices such as down hole pressure and temperature transducers (DHPT). On producing wells, chemicals or alcohols or oil distillates...

one sequence, which can be seen as an output sequence of acceptor or transducer outputs. A further distinction is between deterministic (DFA) and non-deterministic...

data of the grammar, corresponding to a pre-order traversal of a derivation tree. Technically, given a context-free grammar, the PDA has a single state, 1...

calculus to describe material systems. The theory of the finite-state transducer was developed under different names by different research communities...

physical relationship in space between the different individual microphone transducer array elements, simultaneous DSP (digital signal processor) processing...

An Exciter is an electroacoustic transducer. Exciters differ from the more common loudspeaker in that they have no cone and rely on being connected to...

flight of sonic pulses between pairs of transducers. The time that a sonic pulse takes to travel from one transducer to its pair is inversely proportionate...

ISBN 9781848900660. Huet, Gérard; Laulhère, H. (1997). "Finite-state Transducers as Regular Böhm Trees" (PDF). In Abadi, M.; Ito, T. (eds.). Theoretical Aspects...

deterministic transducer augmented with a pebble could achieve logarithmic space savings over even a nondeterministic log-space transducer (ie, compute...

Thévenin's theorem three-phase torque torsional vibration toughness trajectory transducer transportation engineering trimean triple point Trouton's rule truncated...

The EAG compiler developed there will generate either a recogniser, a transducer, a translator, or a syntax directed editor for a language described in...

fields. Tucker had chosen Loch Ness as the test site for a prototype sonar transducer with a maximum range of 800 m (2,600 ft). The device was fixed underwater...

passenger. The accident was caused by incorrect wiring of the wheel speed transducer harnesses on the left main landing gear. Type of aircraft: Saab 2000 213...

the vibranium sand were based on research being done with ultrasonic transducers for the purpose of mid-air haptics and acoustic levitation. They integrated...

would be automatically processed, making corrections for ship motion and transducer depth sound velocity and refraction effects, but at the time there was...

input), to other layers. This process yields a self-organizing stack of transducers, well-tuned to their operating environment. A 1995 description stated...

setting on re-usable gynecological equipment, such as vaginal ultrasound transducers. The period of communicability is still unknown, but likely at least...

measure blood pressure using oscillometry (measurement by a pressure transducer in the cuff of the device of small oscillations of intra-cuff pressure...

a transfer-based machine translation system, which uses finite state transducers for all of its lexical transformations, and Constraint Grammar taggers...

endoscopically or under radiographic fluoroscopy inserting a manometry catheter or transducer with pressure sensors into the pyloric channel to obtain information about...

"[Proceedings: Study of gastrointestinal motility using an extraluminal force transducer. 6. Observation of gastric and duodenal motility using synthetic motilin]"...

rules and sound change, are computationally equivalent to finite-state transducers, provided that application is nonrecursive, i.e. the rule is not allowed...