Skip to content

zk regex generator that can specify a specific transition to reveal.

Notifications You must be signed in to change notification settings

JernKunpittaya/zk_regex_submatch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

[DEPRECATED] See https://github.com/JernKunpittaya/full_zk_regex instead

A repo to create circom circuit for zk regex

zk_regex_submatch

Working on explore.js file

Given DFA and state transition, reveal a corresponding state transitions that belong to each group

Previous regex reveals just characters that make it land in a certain state i, now we will reveal a character that makes state transition from state i to state j

Simple version first! assume text is already satisfied DFA

Todo:

  • Then, just edit it to run check first and && them.
  • Cli

Caution:

  • Edge can go back to start node!
  • N-1 is not necessarily accepted states
  • Not cover the case where first integer matches

About

zk regex generator that can specify a specific transition to reveal.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published