|
|
set abstraction ==>
list comprehension
<functional programming> An expression in a functional
language denoting the results of some operation on (selected)
elements of one or more lists. An example in Haskell:
[ (x,y) | x <- [1 .. 6], y <- [1 .. x], x+y < 10]
This returns all pairs of numbers (x,y) where x and y are
elements of the list 1, 2, ..., 10, y <= x and their sum is
less than 10.
A list comprehension is simply "syntactic sugar" for a
combination of applications of the functions, concat, map and
filter. For instance the above example could be written:
filter p (concat (map (\ x -> map (\ y -> (x,y))
[1..x]) [1..6]))
where
p (x,y) = x+y < 10
According to a note by Rishiyur Nikhil <nikhil@crl.dec.com>,
(August 1992), the term itself seems to have been coined by
Phil Wadler circa 1983-5, although the programming construct
itself goes back much further (most likely Jack Schwartz and
the SETL language).
The term "list comprehension" appears in the references below.
The earliest reference to the notation is in Rod Burstall and
John Darlington's description of their language, NPL.
David Turner subsequently adopted this notation in his
languages SASL, KRC and Miranda, where he has called them "ZF
expressions", set abstractions and list abstractions (in his
1985 FPCA paper [Miranda: A Non-Strict Functional Language
with Polymorphic Types]).
["The OL Manual" Philip Wadler, Quentin Miller and Martin
Raskovsky, probably 1983-1985].
["How to Replace Failure by a List of Successes" FPCA
September 1985, Nancy, France, pp. 113-146].
(1995-02-22)
Try this search on OneLook / Google
Nearby terms:
Lisptalk « LispView « list « list comprehension » List Enhanced » listless » Listproc
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Echo Star 450-Watt ATX Power SupplyEcho Star 450-Watt ATX Power Supply ** Echo Star 450-Watt ATX Power Supply **Maximize your computer's performance with the Echo Star ATXpower supply. It features 450-watts total power with fourlarge power connectors and two small (floppy) power connectors. Order today!General Features:- 450 watts total- One (1) 12-inch ATX power connector- One (1) 12-inch 12V ATX power connector- Four (4) Large power connectors- Two (2) Small (floppy) power connectors- High efficiency- Short circuit protection- Over current protection- Over power protection- 100% full load burn inPower Specifications:- 115V, 230V switchable power supply- +3.3V, 28A- +5V, 34A- +12V, 14A- -12V, 0.8A- -5V, 0.5A- +5Vsb, 2.ARegulatory Approvals:- CE- CB- Femko- CCCUnit Dimensions:- 3.25 x 6 x 6-inches (H x W x D (approximate))Retail Package Includes:- Echo Star 450-Watt ATX Power Supply- Power Cord Compatibility/Requirements/Disclosures:** Requirements *** ATX case* ATX motherboard* Available power outlet More ...
Acer Sempron 2800+ 256MB 40GB CDRW/DVD 15'' w/XPAcer Sempron 2800+ 256MB 40GB CDRW/DVD 15'' w/XP ** Acer Aspire 3002LCi Sempron 2800+ Notebook Computer **This Acer Aspire 3002LCi is the ideal notebook if you want a stylish, well-connected, easily portable notebook that's big on features and value! ThisAspire 3002LCi is driven by an AMD Sempron 2800+CPU and 256 MB of DDR RAM. Microsoft Windows XPHome Edition is pre-installed on the 40 GB hard drive. Its included DVD/CD-RW combo drive affords versatile optical drive compatibility and convenience for watching movies and burning CDs. Connect to a network or the Internet through a wide range of access points with its integrated 802.11b/g WLAN!Get this feature rich Acer Aspire 3002LCi notebookand take your computing with you!General Features:- Microsoft Windows XP Home Edition pre-installed- Mobile AMD Sempron 2800+ 64 processor (1.6 GHz)- 256 MB DDR333 RAM (upgradable up to 1 GB)- 40 GB hard drive- CD-RW/DVD-ROM combo drive- No Floppy drive- Integrated 802.11b/g WLAN - Sound Blaster Pro and MS-Sound Compatible - Built-in speakers- SiS M760GX integrated 3D graphics with up to 128 MB of video memory- 56K ITU V.92 modem- 10/100 Mbps Fast Ethernet- 15 XGA TFT LCD / 1024 x 768 pixel resolution- Keyboard with TouchPad w/4-Way integrated scrollbuttonExpansion Slots:- One (1) Type II PC Card slotI/O Ports:- One (1) 15-pin VGA port- Three (3) USB 2.0 ports- One (1) RJ-45 port- One (1) RJ-11 port- Mic in, Headphone in, Line-out jacksRegulatory Approvals:- FCC- CE- VCCIRetail Package Includes:- Acer 3002LCi Sempron 2800+ Notebook- Microsoft Windows XP Home Edition pre-installed- Microsoft Windows XP Home Edition Start Here- Recovery CDs- Norton AntiVirus 2005 CD- User Guide- Lithium-ION battery- AC Adapter (100-240V) with power cordNotes:- P/N: LX.A5505.107- Model: ZL5- UPC Code: 0 99802 32455 1- EAN: 4 718235 351311 Compatibility/Requirements/Disclosures:** Requirements *** Available Power Outlet More ...
Intel Pentium 75MHz Socket 7 CPUIntel Pentium 75MHz Socket 7 CPU ** Intel Pentium 75MHz Socket 7 CPU **General Features:- Original Intel Pentium Classic- 75MHz- Socket 7- Ceramic PGA packaging- CPU OnlyCompatibility/Requirements/Disclosures:** Requirements *** Socket 7 Heatsink & Fan* Motherboard that supports 75MHz Pentium CPU's More ...
Batsonic Agere 56K V.92 PCI Data/Fax/Voice ModemBatsonic Agere 56K V.92 PCI Data/Fax/Voice Modem ** 56K PCI Data Fax/Modem with Agere Chipset **Connect your computer to the world with this Agere-based PCI modem! With download speeds at 56Kbps using the v.92 standard, you'll be getting data as fast as the phone lines can provide it! Even if you use broadband, it's worthwhile to have a modem for those times when the network is down and you absolutely have to connect! Plus, you can use this modem to fax your documents!General Features:- Agere SV92PL-T00 soft chipset- 56K modem- v.92 ready- PCI interface- Hayes AT command compatible- Supports voice function/TAM- Supports video conferencing (H-324)- v.17, v.29, v.27ter Group3 fax support- v.42bis/MNP5 data compression- v.42/MNP2-4 error correction- Voice/TAM- H.324 video phone ready- Class 1 fax command set- Auto diagnosticsRegulatory Approvals:- FCC- CERetail Package Includes:- 56K v.92 ready data fax/voice modem- Driver disc- RJ-11 standard phone cord Compatibility/Requirements/Disclosures: ** Requirements *** Microsoft Windows 98SE/NT 4.0/2000/ME/XP* Intel Pentium 166 MHz MMX processor or faster* 20 MB free hard disk space* Sound card for voice features* Avaialble PCI slot* CD-ROM drive for driver installation More ...
Intel PII 350MHz 100MHz 512KB Slot 1 CPUIntel PII 350MHz 100MHz 512KB Slot 1 CPU ** Intel Pentium II 350MHz 512KB 100MHz Secc **General Features:- Standard Intel Pentium II Processor- 350MHz- Slot 1, SECC Package- 100MHz Bus Speed- 512KB L2 Cache Notes:- CPU Only Compatibility/Requirements/Disclosures:** Requirements *** Motherboard That Supports PII 350MHz CPUs* SECC Heatsink & Fan** Disclosures *** Country of origin: Malaysia, Costa Rica, Ireland or Philippines More ...
24x External USB CD-ROM Drive (Silver)24x External USB CD-ROM Drive (Silver) ** 24x External USB CD-ROM Drive **This CD-ROM drive can access media at up to 24x and plugs easily to your USB slot! It’s portable and external so that you can take it anywhere. Get yours today!General Features:- Silver case- 24x maximum read speed - USB interface - 100 ms average access time- 128 KB bufferFront Panel Features:- LED indicator- Eject button- Emergency eject wholeRear Panel Features:- Audio out- USB interface connector- DC jack 5 V DC In (adapter is not included)Supported Disc Formats:- CD-ROM/XA- CD-ROM- Photo CD - CD-I- CD Plus- CD Extra- CD Video- CD-DAUnit Dimensions:- 1 x 5.5 x 6-inches ( H x W x D)Regulatory Approvals:- FCC- CE-Retail Package Includes:- 24x External PCMCIA CD-ROM drive- Driver CD- User Manual (on CD) - USB connector cableNotes:- Model: MCD-24 Compatibility/Requirements/Disclosures:** Requirements *** Pentium II 266MHz or above* Available USB Port* 64MB memory* 100MB Hard drive space (For while burning image file)* Windows 98SE/ME/2000/XP More ...
|
