Skip to content

Navigation Menu

Appearance settings

View all features
- BY COMPANY SIZE
  Enterprises
  Small and medium teams
  Startups
  Nonprofits
- BY USE CASE
  App Modernization
  DevSecOps
  DevOps
  CI/CD
  View all use cases
- BY INDUSTRY
  Healthcare
  Financial services
  Manufacturing
  Government
  View all industries
View all solutions
- EXPLORE BY TOPIC
  AI
  Software Development
  DevOps
  Security
  View all topics
- EXPLORE BY TYPE
  Customer stories
  Events & webinars
  Ebooks & reports
  Business insights
  GitHub Skills
- SUPPORT & SERVICES
  Documentation
  Customer support
  Community forum
  Trust center
  Partners
- COMMUNITY
  GitHub SponsorsFund open source developers
- PROGRAMS
  Security Lab
  Maintainer Community
  Accelerator
  Archive Program
- REPOSITORIES
  Topics
  Trending
  Collections
- ENTERPRISE SOLUTIONS
  Enterprise platformAI-powered developer platform
- AVAILABLE ADD-ONS
  GitHub Advanced SecurityEnterprise-grade security features
  Copilot for BusinessEnterprise-grade AI features
  Premium SupportEnterprise-grade 24/7 support
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

FormalLanguageConstrainedPathQuerying / pyformlang Public

forked from Aunsiels/pyformlang

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Code
Issues 3
Pull requests 4
Actions
Projects
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Actions
Projects
Security
Insights

Rework cfg#14

Open

bygu4 wants to merge 30 commits intorework_architectureFormalLanguageConstrainedPathQuerying/pyformlang:rework_architecturefrom

rework_cfgFormalLanguageConstrainedPathQuerying/pyformlang:rework_cfgCopy head branch name to clipboard

Conversation Commits30 (30)Checks Files changed

Open

Rework cfg#14
bygu4 wants to merge 30 commits intorework_architecturefrom
rework_cfg

Commits

Commits on Mar 23, 2025

add cfg annotations
bygu4
committed
add cfg annotations
bygu4
committed
add final cfg annotations
bygu4
committed
add pda module annotations, rework pda objects
bygu4
committed
finish pda annotation
bygu4
committed
use Hashable as input type, correct some annotations, correct pda iteration, add missing pda methods
bygu4
committed
refactor cfg to pda conversion, add grammar abstract class to manage import cycles, correct types in get_words
bygu4
committed
correct start state checks in pda
bygu4
committed
create object module for better structure
bygu4
committed
correct object imports
bygu4
committed
add CFGConvertible interface
bygu4
committed
handle null start states in pda
bygu4
committed
update pda tests, correct cfg parsers annotations
bygu4
committed
update tests, correct transition function of pda, correct CFGConvertible interface
bygu4
committed
add fcfg annotations
bygu4
committed
correct parsing with cyk table
bygu4
committed
generalize some cfg methods, make from_text method generic to use in fcfg
bygu4
committed
correct contains method of pda
bygu4
committed
add copying of cfg, correct cfg normal from transformation
bygu4
committed
add pda copying
bygu4
committed
use Hashable in feature_structure
bygu4
committed
correct epsilon checks
bygu4
committed
correct object equality checks, use Tuple as input for transition function of pda
bygu4
committed
rework objects, correct equality checks, add more general representations, add base epsilon class
bygu4
committed
add remove_transition method for pda, update tests
bygu4
committed
add start symbol setter for cfg
bygu4
committed
add production and start symbol adding for cfg, correct epsilon equality
bygu4
committed
correct fcfg production properties and adding
bygu4
committed
unify terminal representations
bygu4
committed
correct formal objects equality
bygu4
committed

Footer

© 2026 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.