Titlebook: Languages Alive; Essays dedicated to Henning Bordihn,Martin Kutrib,Bianca Truthe Book 2012 Springer-Verlag Berlin Heidelberg 2012 algorith

言外之意

delta-waves

稀释前

Descriptional Complexity of Input-Driven Pushdown Automata,f the nondeterministic automaton both for the number of states and the number of stack symbols. The paper also surveys the recent results on operational state complexity of IDPDAs, and on the cost of converting a nondeterministic automaton to an unambiguous one, and an unambiguous automaton to a deterministic one.

硬化

Hairpin Lengthening and Shortening of Regular Languages,airpin lengthening of a regular language is always regular. As far as the hairpin shortening operation is concerned, the class of regular languages is closed under bounded and unbounded iterated hairpin shortening.

iodides

Celiac-Plexus

notification

迷住

Peptide Computers,at this model leads to a well-defined computational behaviour. We review existing results concerning the power and limitations of peptide computers and the types of non-determinism arising in such computers on the basis of this formal model.

Pathogen

On the Power of Randomness versus Advice in Online Computation,its of advice about the still unknown parts of the input an oracle has to provide for an online algorithm to guarantee a specific competitive ratio. Until now, only deterministic online algorithms with advice were considered in the literature. In this paper, we consider, for the first time, online a

groggy