Lambda the Ultimate

inactiveTopic Your Wish Is My Command - Programming By Example
started 3/17/2002; 1:27:43 PM - last post 3/18/2002; 1:29:25 AM
Ehud Lamm - Your Wish Is My Command - Programming By Example  blueArrow
3/17/2002; 1:27:43 PM (reads: 1361, responses: 1)
Your Wish Is My Command - Programming By Example
Your Wish Is My Command - Programming By Example, edited by Henry Lieberman.

Just got my copy of this book about programming by demonstration. This is a sequel to Watch What I Do: Programming by Demonstration, edited by Allen Cypher.

Long time LtU reader are probably aware of my fascination with end user programming and PBD. Some of the chapters in this book look esp. interesting.

Chapter 11, Learning repetitive text-editing procedures with SMARTedit, made me think some. The detailed discussion of the version space algebra of possible (learned) programs is quite illuminating. The probabilistic approach to choosing learning outcomes, and using the expected utility measure are, of course, natural in the statistical learning community; their application to PBD is both natural and important. The authors even mention using their system for conveting one XML format to another. Alas, no details are provided.

In chapter 2, Ken Kahn describes ToonTalk.

Posted to Misc-Books by Ehud Lamm on 3/17/02; 1:46:49 PM

Ehud Lamm - Re: Your Wish Is My Command - Programming By Example  blueArrow
3/18/2002; 1:29:25 AM (reads: 600, responses: 0)
Chpater 13 (Alan Blackwell) is about a PBE system for regular expressions. I am not sure I appreciate the value of the system as described, but the paper include interesting empirical data on the efficiency (and error rate) when people use one of four different notations for RE. Data of this sort is quite rare, and it seems that this research was done with enough care to make the results interesting.

Notations do make a difference!

BTW: Someone with more time on his hands than I have may enjoy hackinbg some IDE for Perl/Python etc. to support translating textual REs in the language to one of the pictorial representations.