Skip to content

In this project we implement an algorithm provided in the paper "On the Learnability of Shuffle Ideals" which discusses the ability to PAC learn such shuffle ideals in a practical time complexity utilizing statistical queries.

Notifications You must be signed in to change notification settings

mikethesilb/PAC-Learning-Shuffle-Ideals

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

PAC Learning Regular Languages: Shuffle Ideals

This project implements an approach based on a research paper that addresses the problem of learning regular languages from examples. Regular languages have applications in natural language processing, robotics, and more. The research proposes a modified learning model and a new method using probabilistic finite state automata. The implemented Python code allows for learning shuffle ideals, a specific type of regular language. While efficient learning is challenging, the project provides tools for approximate learning under certain conditions. The code's practical applications include tasks in formal language theory and cryptography.

About

In this project we implement an algorithm provided in the paper "On the Learnability of Shuffle Ideals" which discusses the ability to PAC learn such shuffle ideals in a practical time complexity utilizing statistical queries.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages