Sergey Alekhnovich

A file I wrote for a library to parse regular expressions in strings. When the NFA class is initialized with a regex pattern, it creates an NFA object that will simulate state transitions in an NFA—matching the passed-in pattern—and detect when the NFA has transitioned to a finished state.

A regular expression matching library for Python based on the Thompson NFA design. It achieves linear-time performance for common regex pattern matching with *(zero-or-more), +(one-or-more), | (or), grouping, and [] (char list) operators!

Over the summer of 2015, I collaborated with a friend on an open source Duolingo clone web app for learning Vietnamese. The site was a good intro to using meteor.js for rapid prototyping and sharpened my web development skills. My contributions have included developing HTML templates and backing JavaScript for the different question types the user would answer.

During the Kirkland Maker Startup Weekend, I worked on team DEWSTech. Using an Intel Edison and Parrot AR 2.0, we developed a mobile water sampling platform that could be used to take measurements of various properties in a body of water. Our initial prototype would collect conductivity measurements using a liquid conductivity sensor attached to an Arduino shield. I worked as the lead SW dev on our team, integrating different code modules and wrangling with the Edison's quirks. Our team won an award for "Best Use of Intel Edison" at the competition.

This was a project I worked on for a Maker Startup Weekend in Seattle on a 7-person team to develop a music-playing color-changing light box with an iPhone app. We built the final prototype with a Raspberry Pi, Jawbone Jambox, and Philips Hue bulbs. My contribution was writing a Python library for the Raspberry pi to drive the Hue's RESTful API to change colors.

In my last year at the UW Computer Science Department, I built Beat Wizard, a 2D Flash-based rhythm game for the Game Design capstone as part of a four-person team. The course was structured to simulate all phases of the development cycle. We tested and refined our initial mechanics with a paper prototype that was played by our classmates. After the paper prototype design stabilized, we implemented an initial version in Flash using the Flixel engine. This initial version was tested on friends and further refined into a version that was posted to newgrounds.com. We collected additional feedback and metrics from the Newgrounds version before publishing a final version of our game to Kongregate(link below). I spent a lot of time on the initial user experience and tutorial of the game, which taught me that building an intuitive, usable user experience can be fairly challenging.

Currently developing a web app that allows a user to set up notifications for search term hits on specified URL's. Typical use cases include: monitoring news sites for specific stories & periodically scraping craigslist for specific listings. Back end is a set of RESTful web services built with Django & Django Rest Framework. Front-end is a single-page app built with ReactJS, Redux & React Router.