Action of power apart from Turing completeness

I initially attempted asking this on StackOverflow, yet it was also subjective :- (. I want approaches of specifying the power of shows languages. Turing completeness is one, yet it is virtually globally completely satisfied. What would certainly behave is to specify an action of power that differentiates amongst shows languages that are in fact in operation. As an example, can any person recommend a non-subjective method that would certainly differentiate in between setting up and also Java?

Turing completeness suggests that a language is maximally effective in what it can result (which virtually suggests it can do anything non-time based in the real life). So if we intend to specify a more powerful action of power, we require to take an additional strategy. Lack was recommended in the initial inquiry, yet this is hard to specify in all. Does any person have any kind of various other pointers?

2019-05-06 01:04:09
Source Share
Answers: 4

The idea you are seeking is called expressiveness and also Matthias Felleisen has a mathematically strenuous definition :

" On the Expressive Power of Programming Languages " - (Postscript variation)

The instinct behind the suggestion is that if you have 2 equal programs in 2 various languages - - say, program A in language X and also program B in language Y - - and also if you make a neighborhood adjustment to A that calls for an international adjustment to B, after that X is extra meaningful than Y.

One instance Felleisen gives is assignment : In the Scheme shows languages you can remove the assignment driver and also still have a Turing full language. Nonetheless, in such a limited language, including an attribute that would certainly be local if assignment was permitted would certainly call for an international adjustment to the program without assignment.

My conversation has actually streamlined some information, and also you need to read the paper itself for the complete account.

To address your various other inquiry : You can claim that Java is extra meaningful than setting up due to the fact that you can add a new class to your Java program, and afterwards obtain the advantages of polymorphism by having various other components of your program call its approaches without international alteration. Exemption handling is an additional instance where Java is extra meaningful than setting up : You merely require to write a solitary throw declaration to move control up the pile. On an extra primary degree, you can additionally add a new case declaration near the start of a switch and also you will not need to bother with recalculating any kind of dive offsets by hand.

2019-12-05 02:29:50

I would certainly specify just how effective a language is by just how effective you can be with it. A great deal of individuals often tend to speak about productivity in regards to creating code promptly, yet given that most of a program's lifecycle is upkeep, not growth, a far better action is just how conveniently you can read and also debug the code, specifically when it's created by somebody else. One of the most effective languages are the ones that are most convenient to read and also keep.

2019-05-11 17:21:39

If I recognize your inquiry appropriately, you are however seeking something that is reasonably quantifiable and also not simply a subjective reasoning call. If so, I would directly favour the quantity of time required to address any kind of certain trouble (balanced over all troubles and also all designers). In this action, you could require to take into consideration not simply the language itself yet additionally the framework/API made use of with it. Concise syntax is a really tiny variable : a far more vital one is that one of the most generally called for capability is conveniently obtainable.

If you are seeking something extra subjective, I would certainly claim just how enjoyable it is . Designers often tend to be individuals that desire troubles addressed, so a shows language that is enjoyable for designers to make use of is certainly mosting likely to be the one that will certainly address one of the most troubles. This action thinks about that various individuals have various choices on just how to make use of points, so the "ideal" shows language will certainly be the one that is most enticing to the best series of designers. Nonetheless, you could require to take into consideration not simply the shows language and also API below, yet additionally the setting (IDE), which is certainly what the designer in fact connects with.

2019-05-08 05:03:37

You require to specify your terms much better.

Turing completeness is not concerning "power" in the feeling that you possibly suggest. Instead it has to do with computability ; i.e. whether an offered language can share any kind of program that can be applied making use of a Turing equipment. It ends up that nearly every shows language is Turing full.

What you are possibly after is an action of what is described as shows language "expressiveness". I'm not exactly sure if any kind of such action exists, or if it does, if it serves. Basically, various shows languages are much better at sharing remedies to various sorts of trouble.


Just to mean it out, setting languages do not have a building called "power". There is a principle generally called "expressiveness" or "meaningful power" of a shows language. Expressiveness is partially concerning just how very easy it is to write concise programs to resolve certain troubles. Yet there is additionally a substantial action of just how very easy it is to read and also write the programs. It is type of like "elegance". I'll recognize it when I see it, yet do not ask me to specify it.

Merely contrasting personality matters does not offer you an ample action of expressiveness. Or else you can make a language extra meaningful by pressing the sourcecode ... which's rubbish. Actually, I do not recognize of any kind of unbiased action of expressiveness, and also I highly believe that none exists. Which properly provides the particular pointless, and also rather dull.

2019-05-08 03:49:08