theory of computation

phani987

phani987

@phani987-o9cYeI • Oct 21, 2024

Please can some one help me with this:

Required proof:

A function is computable iff markov chain is recursive.

Any links which provide this proof is also welcome

Like 0 Replies 2

Replies

Welcome, guest

Join CrazyEngineers to reply, ask questions, and participate in conversations.

Sign up Log in

CrazyEngineers powered by Jatra Community Platform

  • Kaustubh Katdare

    Kaustubh Katdare

    @thebigk • Aug 20, 2010

    Try this link: <a href="https://www.google.com/search?ie=UTF-8&oe=UTF-8&sourceid=navclient&gfns=1&q=A+function+is+computable+iff+markov+chain+is+recursive" target="_blank" rel="noopener noreferrer">A function is computable iff markov chain is recursive - Google Search</a> - Google search results for the proof. Does that help?

    0
  • phani987

    phani987

    @phani987-o9cYeI • Aug 20, 2010

    Thank you and One more Question
    proof required:

    If a language L is deterministically context free language then L is not inherently ambiguous

    0