Everything2
Near Matches
Ignore Exact
Full Text
Everything2

expressive power

created by rp

(thing) by rp (2.1 d) (print)   ?   (I like it!) Sun Jul 09 2000 at 22:01:10

The expressive power, or expressiveness, of a language is the extent to which it is able to express a wide range of meanings. What kind of meaning obviously depends on the language.

This term is useful for languages of which both syntax and semantics are formally defined, that is, mathematically. In that case, the meaning of the language has a precise definition, and the comparison of different languages with respect to expressive power becomes a precise mathematical issue.

For example, regular expressions are languages that define sets of strings (the strings that 'match' the expression). Many different variants of regular expressions exist, and some variants can express sets of strings that other variants cannot.


printable version
chaos

semantic gap grammar regex bounded iteration
Turing Machine finite state automaton Language semantics
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Nodes to live by:
Asperger's syndrome
How interactive fiction works
Harlow Shapley
Other things nobody tells you about the south pole
Call me a lady and I will growl at you
Useful Latin phrases
using public variables in c++ classes
The day I realized how sane I really am
Penny Lane
I had forgotten the bear's name, and could not find my way home to the Thousand Acre wood
Body Ritual Among the Nacirema
The Shield
The good guys and the bad guys were on the back of the boat and I swear I only turned my back for a MINUTE but when I came back, they'd killed Mozart.
New Writeups
Meezzio
Gotlandssnus(thing)
argv
Astral Plane(idea)
Madara
One Winged Angel(fiction)
Tom Rook
Talk is cheap(poetry)
shaogo
Adelle Davis(person)
Aerobe
race car g sfjsgsd(poetry)
Binah
Dream Log: July 5, 2008(dream)
StrawberryFrog
Forgotten things in space(idea)
antigravpussy
velvet revolution fairy tale(idea)
Heitah
Nerve agent VX(thing)
Pavlovna
shite(idea)
wonton
Days and nights come together in a slow falling down(fiction)
Pavlovna
wee(idea)
katherine
root log: July 2008(log)
Madara
There’s nothing like a trail of blood to find your way back home(fiction)
Everything 2 is brought to you by the letter C and The Everything Development Company