A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit <a rel="external noopener" href="http://publisher-connector.core.ac.uk/resourcesync/data/elsevier/pdf/177/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS8wMzA0Mzk3NTk0OTAwMjk5.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
On the effects of noise and speed on computations
<span title="">1994</span>
<i title="Elsevier BV">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/elaf5sq7lfdxfdejhkqbtz6qoq" style="color: black;">Theoretical Computer Science</a>
</i>
Preserved Fulltext
Delyon, B. and 0. Maler, On the effects of noise and speed on computations, Theoretical Computer Science 129 (1994) 2799291. In this paper we propose a model that captures the influence of noise and speed on the correct behavior of a computing device situated in a dynamic environment, Within this model we analyze the relation between structural properties of automata and their immunity to noise. We prove upper and lower bounds on the effect of noise for various classes of finite automata. In
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0304-3975(94)90029-9">doi:10.1016/0304-3975(94)90029-9</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gotyzkpudre2tllsekcvgrqlrq">fatcat:gotyzkpudre2tllsekcvgrqlrq</a>
</span>
more »
... ition, we show ' similar relationships between relative speeds of the automaton and the environment and the accuracy of computation. Our model, combining basic notions from algebraic automata theory and the theory of stochastic processes, can serve as a starting point for a rigorous theory of computational systems embedded in the real world.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170924153357/http://publisher-connector.core.ac.uk/resourcesync/data/elsevier/pdf/177/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS8wMzA0Mzk3NTk0OTAwMjk5.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/01/67/0167857774a7306b294af6e899fe148328c2f20b.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0304-3975(94)90029-9">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
elsevier.com
</button>
</a>