[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Gnu-arch-users] new language, arch, furth, etc.
From: |
Tom Lord |
Subject: |
Re: [Gnu-arch-users] new language, arch, furth, etc. |
Date: |
Tue, 20 Jul 2004 20:56:04 -0700 (PDT) |
> From: Phil Frost <address@hidden>
> Flamewar aside, I don't think restricting execution to a finite
> number of steps means much of anything. All computers today are
> not truly turing complete because they have limited storage.
Yes (sort of, under certain theories of cosmology) but some languages
are defined in a way that makes it possible to express any program at
all in them and others are not.
> Bounding execution to a finite number of steps doesn't make the
> language any simpler either.
Oh, it certainly can. You need only compare what it takes to
implement (true) regular expressions to what it takes to implement
Scheme. For example, you don't need run-time allocation of storage
(or GC) to provide regular expressions.
> All it does is make deep recursion or long loops impossible, and
> place an upper bound on the computational power of the
> program, but not the complexity of the language.
Both theory and history of practice contradict you.
-t
- Re: [Gnu-arch-users] new language, arch, furth, etc., (continued)
- Re: [Gnu-arch-users] new language, arch, furth, etc., Jeremy Shaw, 2004/07/20
- Re: [Gnu-arch-users] new language, arch, furth, etc., Tom Lord, 2004/07/20
- Re: [Gnu-arch-users] new language, arch, furth, etc., Tom Lord, 2004/07/20
- Re: [Gnu-arch-users] new language, arch, furth, etc., Jeremy Shaw, 2004/07/20
Re: [Gnu-arch-users] new language, arch, furth, etc., Tom Lord, 2004/07/20
- Re: [Gnu-arch-users] new language, arch, furth, etc., Colin Walters, 2004/07/20
- Re: [Gnu-arch-users] new language, arch, furth, etc., Tom Lord, 2004/07/20
- Re: [Gnu-arch-users] new language, arch, furth, etc., Colin Walters, 2004/07/20
- Re: [Gnu-arch-users] new language, arch, furth, etc., Tom Lord, 2004/07/20
- Re: [Gnu-arch-users] new language, arch, furth, etc., Phil Frost, 2004/07/20
- Re: [Gnu-arch-users] new language, arch, furth, etc.,
Tom Lord <=
- Re: [Gnu-arch-users] new language, arch, furth, etc., Jan Hudec, 2004/07/21
- Re: [Gnu-arch-users] new language, arch, furth, etc., Tom Lord, 2004/07/21
Re: [Gnu-arch-users] new language, arch, furth, etc., Matthieu MOY, 2004/07/21
[Gnu-arch-users] Re: new language, arch, furth, etc., Tom Lord, 2004/07/20
- Re: [Gnu-arch-users] Re: new language, arch, furth, etc., Zenaan Harkness, 2004/07/21
- [Gnu-arch-users] Re: new language, arch, furth, etc., Miles Bader, 2004/07/21
- Re: [Gnu-arch-users] Re: new language, arch, furth, etc., Mikhael Goikhman, 2004/07/21
- Re: [Gnu-arch-users] Re: new language, arch, furth, etc., Andrew Suffield, 2004/07/21
- Re: [Gnu-arch-users] Re: new language, arch, furth, etc., Miles Bader, 2004/07/21
- Re: [Gnu-arch-users] Re: new language, arch, furth, etc., Andrew Suffield, 2004/07/21