Rahul Gopinath

This action will delete this post on this instance and on all federated instances, and it cannot be undone. Are you certain you want to delete this post?

No

Yes

This action will block this actor and hide all of their past and future posts. Are you certain you want to block this actor?

No

Yes

This action will block this object. Are you certain you want to block this object?

No

Yes

Are you sure you want to delete the OAuth client [Client Name]? This action cannot be undone and will revoke all access tokens for this client.

No

Yes

Are you sure you want to revoke the OAuth token [Token ID]? This action cannot be undone and will immediately revoke access for this token.

No

Yes

You are currently offline.

#TTT 1 hashtag

Rahul Gopinath posted Jun 24, 2026

A tutorial of the #TTT algorithm for inferring regular input grammars using active membership queries. I had posted the L* algorithm (active grammar inference using membership queries), and the RPNI algorithm (passive grammar inference using examples) earlier.

This is part of my ongoing effort to document various algorithms relating to grammars including various algorithms for parsing, random sampling of fixed size strings, and grammar fuzzing.

Note: Pyodide takes a little time to initialize, but it should be faster to initialize than spinning up the binder service from Jupyter (but slower to execute).

https://rahul.gopinath.org/post/2026/06/09/ttt-grammar-inference/