Skip to content

Instantly share code, notes, and snippets.

View ntauth's full-sized avatar
🎯
Focusing

Ayoub Chouak ntauth

🎯
Focusing
  • Hoshii AG
  • Switzerland
View GitHub Profile
@cesarblum
cesarblum / gist:1376411
Created November 18, 2011 13:04
Nondeterministic finite automaton implementation in 2 lines of Prolog
% Nondeterministic finite automaton implementation
%
% Author: Cesar L. B. Silveira <cesarbs@gmail.com>
%
% This is public domain code.
%
% Usage:
%
% nfa(INPUT_STRING, DESCRIPTION, INITIAL_STATE, FINAL_STATES).
%