Education

Do You Know an English Word with 9 “u”s? Columbia Professor Alfred Aho Presents to Chatham Students

f1cbaeccfdbc12586e0b_SMC_20170305.jpg
Sophie Andrews with Mathletes from SMC. From left, Jason Li, Gyan Ghoda, Om Desai, Sophie, Stephen Andrews, Alec Thompson, Audrey Thompson and Spencer Thompson.
bf120e30aea8bcf5bb68_Aho_20170305.jpg
A packed room in New Providence Library for Professor Alfred Aho’s lecture on regular expressions.
d5cfc15ae264ac9cf191_Aho3.jpg
Professor Alfred Aho, Columbia Univeristy
f1cbaeccfdbc12586e0b_SMC_20170305.jpg

Do you know an English word with nine or more “u”s?  Can you think of a word that contains the five vowels in order?  How do computers search for such words from a dictionary?

On March 5, the Math Club of JerseySTEM hosted a lecture by Professor Alfred Aho (Department of Computer Science, Columbia University) in the New Providence Library.  More than 70 students and parents from Chatham, New Providence, Summit, Berkeley Heights, Millburn and Scotch Plains crowded the lecture room.

Through fun examples, Professor Aho explained the construction of regular expressions, the magic tool that we can use to specify patterns in text strings.  For example, with basic operations such as concatenation and arbitrary repetition of a wildcard symbol, a simple regular expression can capture the pattern of nine “u”s.  Regular expressions appear throughout computer science such as in the design of compilers.   Professor Aho also demonstrated that classic Unix commands such as egrep and modern programming languages such as Python use regular expressions to search for and match patterns in text strings.

Sign Up for E-News

In case you are wondering, humuhumunukunukuapuaa, a Hawaiian reef triggerfish, has nine “u”s!  (Look for a youtube video to teach you how to pronounce the word.)  For “abstemious”, the vowels a-e-i-o-u appear in order. Can you find more? As a homework exercise, Professor Aho challenged the students to find a long English word that is made up with distinct letters.  His teaser was the 14-letter word “ambidextrously”.   

Professor Aho’s lecture can be found on his webpage, http://www.cs.columbia.edu/~aho/Talks/17-03-05_STEM.pptx.

At the same event, the JerseySTEM Math Club also sponsored a book prize celebration for Sophie’s Math Corner (SMC), sophiescorner.jerseystem.net.  Sophie Andrews, a sophomore from Chatham High School, runs SMC with the goal of providing math competition practice for middle school mathletes.  At the event, Sophie presented books on the golden ratio as prizes to the top performers: Alec, Audrey and Spencer Thompson, Jason and Julia Li, Om Desai, Gyan Ghoda and Stephen Andrews. Congratulations!

TAP Into Another Town's News:

Sign Up for E-News

Chatham

A Week at the Library of The Chathams Monday, February 19 – Sunday, February 25, 2018

PROGRAMS AND EVENTS

By Galina Natenzon

Friends of the Library are continuing their book collection in preparation for Annual Book Sale.  Kids are off from school on Monday for Presidents’ Day – bring them to the library!  We have plenty for them to do.  For adults, Professor Licklider’s second lecture on North Korea will take place on Tuesday.  The ...

Imagine a Chatham Toboggan Ride from the Top of Fairmount Avenue to Main Street

Did you know….
there was a time when Chatham kids could ice skate from downtown Chatham all the way to Florham Park? And that a toboggan ride could last from the top of Fairmount Avenue down to Main Street and beyond?

Those were the days!

This was back in the early to mid-1900s. The Passaic River meandered through grassy meadows and woods on the north side of Chatham. The marshy ...

#NoMore

February 20, 2018

To the Editor,

I told my daughter I needed to write about gun violence. Know what she told me? “Mom, be sure you’re not too polarizing. People won’t listen.” She’s right. At age eleven she’s figured out that we adults need to be reminded how to speak to one another in order to fix a problem. But I have hope and belief that we can fix that discourse in our ...

AtlantiCast

AtlantiCast: Episode 12

On this week’s episode of AtlantiCast, decade of excellence makes headlines, as Atlantic Health’s place on Fortune Magazine’s 100 Best Companies to Work For List leads off the newest episode of AtlantiCast. Also on this week’s show, check out the newest “hybrid” operating room at Morristown Medical Center and find out how Atlantic Health is helping local ...

Adults Who Interact With Teens Offered Free Youth Mental Health First Aid Training

February 23, 2018

With teenage suicide rates on an upswing, a barrage of tragedies in the news, and the heightened pressures of adolescence in a media-frenzied world, it’s more important than ever for caring adults to know how to intervene effectively.

Morris County again this year is funding Youth Mental Health First Aid training through NewBridge Services for adults who regularly interact with children ...