Index

A

accepts() (pyformlang.finite_automaton.DeterministicFiniteAutomaton method) (pyformlang.finite_automaton.EpsilonNFA method) (pyformlang.finite_automaton.NondeterministicFiniteAutomaton method) (pyformlang.regular_expression.Regex method) add_content() (pyformlang.fcfg.FeatureStructure method) add_content_path() (pyformlang.fcfg.FeatureStructure method) add_final_state() (pyformlang.finite_automaton.FiniteAutomaton method) (pyformlang.fst.FST method) (pyformlang.pda.PDA method) add_production() (pyformlang.indexed_grammar.Rules method) add_start_state() (pyformlang.finite_automaton.DeterministicFiniteAutomaton method) (pyformlang.finite_automaton.FiniteAutomaton method) (pyformlang.fst.FST method)

add_symbol() (pyformlang.finite_automaton.FiniteAutomaton method) add_transition() (pyformlang.finite_automaton.FiniteAutomaton method) (pyformlang.finite_automaton.NondeterministicFiniteAutomaton method) (pyformlang.finite_automaton.NondeterministicTransitionFunction method) (pyformlang.finite_automaton.TransitionFunction method) (pyformlang.fst.FST method) (pyformlang.pda.PDA method) add_transitions() (pyformlang.finite_automaton.FiniteAutomaton method) (pyformlang.fst.FST method) (pyformlang.pda.PDA method)

B

body (pyformlang.cfg.Production property)

Box (class in pyformlang.rsa) boxes (pyformlang.rsa.RecursiveAutomaton property)

C

CFG (class in pyformlang.cfg) concatenate() (pyformlang.cfg.CFG method) (pyformlang.fst.FST method) (pyformlang.regular_expression.Regex method) consumption_rules (pyformlang.indexed_grammar.Rules property) ConsumptionRule (class in pyformlang.indexed_grammar)

contains() (pyformlang.cfg.CFG method) (pyformlang.fcfg.FCFG method) content (pyformlang.fcfg.FeatureStructure property) ContentAlreadyExistsException copy() (pyformlang.fcfg.FeatureStructure method) (pyformlang.finite_automaton.DeterministicFiniteAutomaton method) (pyformlang.finite_automaton.EpsilonNFA method)

D

DeterministicFiniteAutomaton (class in pyformlang.finite_automaton) dfa (pyformlang.rsa.Box property)

DuplicateTransitionError DuplicationRule (class in pyformlang.indexed_grammar)

E

eclose() (pyformlang.finite_automaton.EpsilonNFA method) eclose_iterable() (pyformlang.finite_automaton.EpsilonNFA method) eliminate_unit_productions() (pyformlang.cfg.CFG method) EndRule (class in pyformlang.indexed_grammar)

Epsilon (class in pyformlang.cfg) (class in pyformlang.finite_automaton) (class in pyformlang.pda) EpsilonNFA (class in pyformlang.finite_automaton)

F

f_parameter (pyformlang.indexed_grammar.ConsumptionRule property) (pyformlang.indexed_grammar.DuplicationRule property) (pyformlang.indexed_grammar.EndRule property) (pyformlang.indexed_grammar.ProductionRule property) FCFG (class in pyformlang.fcfg) FeatureProduction (class in pyformlang.fcfg) features (pyformlang.fcfg.FeatureProduction property) FeatureStructure (class in pyformlang.fcfg) FeatureStructuresNotCompatibleException final_states (pyformlang.finite_automaton.FiniteAutomaton property) (pyformlang.fst.FST property) (pyformlang.pda.PDA property) (pyformlang.rsa.Box property)

FiniteAutomaton (class in pyformlang.finite_automaton) from_ebnf() (pyformlang.rsa.RecursiveAutomaton class method) from_networkx() (pyformlang.finite_automaton.FiniteAutomaton class method) (pyformlang.fst.FST class method) (pyformlang.pda.PDA class method) from_regex() (pyformlang.rsa.RecursiveAutomaton class method) from_string() (pyformlang.regular_expression.Regex method) from_text() (pyformlang.cfg.CFG class method) (pyformlang.fcfg.FeatureStructure class method) FST (class in pyformlang.fst)

G

generate_epsilon() (pyformlang.cfg.CFG method) get_accepted_words() (pyformlang.finite_automaton.FiniteAutomaton method) get_all_paths() (pyformlang.fcfg.FeatureStructure method) get_box_by_nonterminal() (pyformlang.rsa.RecursiveAutomaton method) get_closure() (pyformlang.cfg.CFG method) get_cnf_parse_tree() (pyformlang.cfg.CFG method) get_complement() (pyformlang.finite_automaton.EpsilonNFA method) get_dereferenced() (pyformlang.fcfg.FeatureStructure method) get_difference() (pyformlang.finite_automaton.EpsilonNFA method) get_edges() (pyformlang.finite_automaton.NondeterministicTransitionFunction method) (pyformlang.finite_automaton.TransitionFunction method) get_feature_by_path() (pyformlang.fcfg.FeatureStructure method) get_first_set() (pyformlang.cfg.LLOneParser method) get_follow_set() (pyformlang.cfg.LLOneParser method) get_generating_non_terminals() (pyformlang.indexed_grammar.IndexedGrammar method) get_generating_symbols() (pyformlang.cfg.CFG method) get_intersection() (pyformlang.finite_automaton.EpsilonNFA method) get_llone_parse_tree() (pyformlang.cfg.LLOneParser method) get_llone_parsing_table() (pyformlang.cfg.LLOneParser method)

get_nullable_symbols() (pyformlang.cfg.CFG method) get_number_boxes() (pyformlang.rsa.RecursiveAutomaton method) get_number_operators() (pyformlang.regular_expression.Regex method) get_number_symbols() (pyformlang.regular_expression.Regex method) get_number_transitions() (pyformlang.finite_automaton.FiniteAutomaton method) (pyformlang.finite_automaton.NondeterministicTransitionFunction method) (pyformlang.finite_automaton.TransitionFunction method) (pyformlang.fst.FST method) (pyformlang.pda.PDA method) get_parse_tree() (pyformlang.fcfg.FCFG method) get_positive_closure() (pyformlang.cfg.CFG method) get_prefix_language() (pyformlang.cfg.CFG method) get_reachable_non_terminals() (pyformlang.indexed_grammar.IndexedGrammar method) get_reachable_symbols() (pyformlang.cfg.CFG method) get_suffix_language() (pyformlang.cfg.CFG method) get_transitions_from() (pyformlang.finite_automaton.NondeterministicTransitionFunction method) (pyformlang.finite_automaton.TransitionFunction method) get_tree_str() (pyformlang.regular_expression.Regex method) get_unit_pairs() (pyformlang.cfg.CFG method) get_words() (pyformlang.cfg.CFG method)

H

head (pyformlang.cfg.Production property)

I

IndexedGrammar (class in pyformlang.indexed_grammar) input_symbols (pyformlang.fst.FST property) (pyformlang.pda.PDA property) intersection() (pyformlang.cfg.CFG method) (pyformlang.fst.FST method) (pyformlang.indexed_grammar.IndexedGrammar method) (pyformlang.pda.PDA method) InvalidEpsilonTransition is_acyclic() (pyformlang.finite_automaton.FiniteAutomaton method) is_consumption() (pyformlang.indexed_grammar.ConsumptionRule method) is_deterministic() (pyformlang.finite_automaton.DeterministicFiniteAutomaton method) (pyformlang.finite_automaton.EpsilonNFA method) (pyformlang.finite_automaton.FiniteAutomaton method) (pyformlang.finite_automaton.NondeterministicFiniteAutomaton method) (pyformlang.finite_automaton.NondeterministicTransitionFunction method)

is_duplication() (pyformlang.indexed_grammar.DuplicationRule method) is_empty() (pyformlang.cfg.CFG method) (pyformlang.finite_automaton.EpsilonNFA method) (pyformlang.indexed_grammar.IndexedGrammar method) is_end_rule() (pyformlang.indexed_grammar.EndRule method) is_equals_to() (pyformlang.rsa.RecursiveAutomaton method) is_equivalent_to() (pyformlang.finite_automaton.DeterministicFiniteAutomaton method) (pyformlang.finite_automaton.FiniteAutomaton method) (pyformlang.rsa.Box method) is_final_state() (pyformlang.finite_automaton.FiniteAutomaton method) is_finite() (pyformlang.cfg.CFG method) is_llone_parsable() (pyformlang.cfg.LLOneParser method) is_normal_form() (pyformlang.cfg.CFG method) (pyformlang.cfg.Production method) is_production() (pyformlang.indexed_grammar.ProductionRule method)

K

kleene_star() (pyformlang.fst.FST method) (pyformlang.regular_expression.Regex method)

L

left_term (pyformlang.indexed_grammar.ConsumptionRule property) (pyformlang.indexed_grammar.DuplicationRule property) (pyformlang.indexed_grammar.EndRule property) (pyformlang.indexed_grammar.ProductionRule property)

length (pyformlang.indexed_grammar.Rules property) LLOneParser (class in pyformlang.cfg)

M

minimize() (pyformlang.finite_automaton.DeterministicFiniteAutomaton method) (pyformlang.finite_automaton.EpsilonNFA method) MisformedRegexError module pyformlang.cfg pyformlang.fcfg pyformlang.finite_automaton pyformlang.fst pyformlang.indexed_grammar pyformlang.pda pyformlang.regular_expression pyformlang.rsa

N

non_terminals (pyformlang.indexed_grammar.ConsumptionRule property) (pyformlang.indexed_grammar.DuplicationRule property) (pyformlang.indexed_grammar.EndRule property) (pyformlang.indexed_grammar.ProductionRule property) (pyformlang.indexed_grammar.Rules property)

NondeterministicFiniteAutomaton (class in pyformlang.finite_automaton) NondeterministicTransitionFunction (class in pyformlang.finite_automaton) nonterminal (pyformlang.rsa.Box property) nonterminals (pyformlang.rsa.RecursiveAutomaton property)

O

optim (pyformlang.indexed_grammar.Rules property)

output_symbols (pyformlang.fst.FST property)

P

PathDoesNotExistsException PDA (class in pyformlang.pda) pointer (pyformlang.fcfg.FeatureStructure property) Production (class in pyformlang.cfg) production (pyformlang.indexed_grammar.ConsumptionRule property) (pyformlang.indexed_grammar.DuplicationRule property) (pyformlang.indexed_grammar.EndRule property) (pyformlang.indexed_grammar.ProductionRule property) ProductionRule (class in pyformlang.indexed_grammar) productions (pyformlang.cfg.CFG property) pyformlang.cfg module pyformlang.fcfg module

pyformlang.finite_automaton module pyformlang.fst module pyformlang.indexed_grammar module pyformlang.pda module pyformlang.regular_expression module pyformlang.rsa module PythonRegex (class in pyformlang.regular_expression)

R

RecursiveAutomaton (class in pyformlang.rsa) Regex (class in pyformlang.regular_expression) remove_epsilon() (pyformlang.cfg.CFG method) remove_epsilon_transitions() (pyformlang.finite_automaton.EpsilonNFA method) remove_final_state() (pyformlang.finite_automaton.FiniteAutomaton method) remove_production() (pyformlang.indexed_grammar.Rules method) remove_start_state() (pyformlang.finite_automaton.DeterministicFiniteAutomaton method) (pyformlang.finite_automaton.FiniteAutomaton method) remove_transition() (pyformlang.finite_automaton.FiniteAutomaton method) (pyformlang.finite_automaton.NondeterministicTransitionFunction method) (pyformlang.finite_automaton.TransitionFunction method) remove_useless_rules() (pyformlang.indexed_grammar.IndexedGrammar method) remove_useless_symbols() (pyformlang.cfg.CFG method)

reverse() (pyformlang.cfg.CFG method) (pyformlang.finite_automaton.EpsilonNFA method) right (pyformlang.indexed_grammar.ConsumptionRule property) right_term (pyformlang.indexed_grammar.ConsumptionRule property) (pyformlang.indexed_grammar.DuplicationRule property) (pyformlang.indexed_grammar.EndRule property) (pyformlang.indexed_grammar.ProductionRule property) right_terms (pyformlang.indexed_grammar.ConsumptionRule property) (pyformlang.indexed_grammar.DuplicationRule property) (pyformlang.indexed_grammar.EndRule property) (pyformlang.indexed_grammar.ProductionRule property) Rules (class in pyformlang.indexed_grammar) rules (pyformlang.indexed_grammar.Rules property)

S

set_start_stack_symbol() (pyformlang.pda.PDA method) set_start_state() (pyformlang.pda.PDA method) stack_symbols (pyformlang.pda.PDA property) StackSymbol (class in pyformlang.pda) start_box (pyformlang.rsa.RecursiveAutomaton property) start_nonterminal (pyformlang.rsa.RecursiveAutomaton property) start_state (pyformlang.finite_automaton.DeterministicFiniteAutomaton property) (pyformlang.pda.PDA property) start_states (pyformlang.finite_automaton.FiniteAutomaton property) (pyformlang.fst.FST property) (pyformlang.rsa.Box property)

start_symbol (pyformlang.cfg.CFG property) State (class in pyformlang.finite_automaton) (class in pyformlang.pda) states (pyformlang.finite_automaton.FiniteAutomaton property) (pyformlang.fst.FST property) (pyformlang.pda.PDA property) substitute() (pyformlang.cfg.CFG method) subsumes() (pyformlang.fcfg.FeatureStructure method) Symbol (class in pyformlang.finite_automaton) (class in pyformlang.pda) symbols (pyformlang.finite_automaton.FiniteAutomaton property)

T

Terminal (class in pyformlang.cfg) terminals (pyformlang.cfg.CFG property) (pyformlang.indexed_grammar.ConsumptionRule property) (pyformlang.indexed_grammar.DuplicationRule property) (pyformlang.indexed_grammar.EndRule property) (pyformlang.indexed_grammar.IndexedGrammar property) (pyformlang.indexed_grammar.ProductionRule property) (pyformlang.indexed_grammar.Rules property) to_cfg() (pyformlang.pda.PDA method) (pyformlang.regular_expression.Regex method) to_deterministic() (pyformlang.finite_automaton.DeterministicFiniteAutomaton method) (pyformlang.finite_automaton.EpsilonNFA method) (pyformlang.finite_automaton.FiniteAutomaton method) (pyformlang.finite_automaton.NondeterministicFiniteAutomaton method) to_dict() (pyformlang.finite_automaton.FiniteAutomaton method) (pyformlang.finite_automaton.NondeterministicTransitionFunction method) (pyformlang.finite_automaton.TransitionFunction method) (pyformlang.pda.PDA method)

to_dot() (pyformlang.rsa.RecursiveAutomaton method) to_empty_stack() (pyformlang.pda.PDA method) to_epsilon_nfa() (pyformlang.regular_expression.Regex method) to_final_state() (pyformlang.pda.PDA method) to_fst() (pyformlang.finite_automaton.FiniteAutomaton method) to_networkx() (pyformlang.finite_automaton.FiniteAutomaton method) (pyformlang.fst.FST method) (pyformlang.pda.PDA method) to_normal_form() (pyformlang.cfg.CFG method) to_pda() (pyformlang.cfg.CFG method) to_regex() (pyformlang.finite_automaton.EpsilonNFA method) to_subgraph_dot() (pyformlang.rsa.Box method) to_text() (pyformlang.cfg.CFG method) (pyformlang.cfg.Epsilon method) (pyformlang.cfg.Terminal method) (pyformlang.cfg.Variable method) TransitionFunction (class in pyformlang.finite_automaton) transitions (pyformlang.fst.FST property) translate() (pyformlang.fst.FST method)

U

unify() (pyformlang.fcfg.FeatureStructure method) union() (pyformlang.cfg.CFG method) (pyformlang.fst.FST method) (pyformlang.regular_expression.Regex method)

V

value (pyformlang.fcfg.FeatureStructure property) (pyformlang.pda.StackSymbol property) (pyformlang.pda.State property) (pyformlang.pda.Symbol property)

Variable (class in pyformlang.cfg) variables (pyformlang.cfg.CFG property)

W

write_as_dot() (pyformlang.finite_automaton.FiniteAutomaton method) (pyformlang.fst.FST method) (pyformlang.pda.PDA method)