Index

_

_final_states (pyformlang.finite_automaton.FiniteAutomaton attribute) _input_symbols (pyformlang.finite_automaton.FiniteAutomaton attribute) _start_state (pyformlang.finite_automaton.FiniteAutomaton attribute)

_states (pyformlang.finite_automaton.FiniteAutomaton attribute) _transition_function (pyformlang.finite_automaton.FiniteAutomaton attribute) _transitions (pyformlang.finite_automaton.TransitionFunction attribute)

A

accepts() (pyformlang.finite_automaton.DeterministicFiniteAutomaton method) (pyformlang.finite_automaton.EpsilonNFA method) (pyformlang.finite_automaton.NondeterministicFiniteAutomaton method) (pyformlang.regular_expression.Regex 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)

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) copy() (pyformlang.finite_automaton.DeterministicFiniteAutomaton method) (pyformlang.finite_automaton.EpsilonNFA method)

D

DeterministicFiniteAutomaton (class in pyformlang.finite_automaton)

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) final_states (pyformlang.finite_automaton.FiniteAutomaton property) (pyformlang.fst.FST property) (pyformlang.pda.PDA property)

FiniteAutomaton (class in pyformlang.finite_automaton) from_networkx() (pyformlang.finite_automaton.FiniteAutomaton class method) (pyformlang.fst.FST class method) (pyformlang.pda.PDA class method) from_python_regex() (pyformlang.regular_expression.Regex class method) from_string() (pyformlang.regular_expression.Regex method) from_text() (pyformlang.cfg.CFG class method) FST (class in pyformlang.fst)

G

generate_epsilon() (pyformlang.cfg.CFG method) get_closure() (pyformlang.cfg.CFG method) get_cnf_parse_tree() (pyformlang.cfg.CFG method) get_complement() (pyformlang.finite_automaton.EpsilonNFA method) get_difference() (pyformlang.finite_automaton.EpsilonNFA method) get_edges() (pyformlang.finite_automaton.NondeterministicTransitionFunction method) (pyformlang.finite_automaton.TransitionFunction 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_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_positive_closure() (pyformlang.cfg.CFG method) get_reachable_non_terminals() (pyformlang.indexed_grammar.IndexedGrammar method) get_reachable_symbols() (pyformlang.cfg.CFG 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 static method) is_equivalent_to() (pyformlang.finite_automaton.DeterministicFiniteAutomaton method) (pyformlang.finite_automaton.FiniteAutomaton 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

message (pyformlang.finite_automaton.DuplicateTransitionError attribute) minimize() (pyformlang.finite_automaton.DeterministicFiniteAutomaton method) (pyformlang.finite_automaton.EpsilonNFA method) MisformedRegexError module pyformlang.cfg pyformlang.finite_automaton pyformlang.fst pyformlang.indexed_grammar pyformlang.pda pyformlang.regular_expression

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)

O

optim (pyformlang.indexed_grammar.Rules property)

output_symbols (pyformlang.fst.FST property)

P

PDA (class in pyformlang.pda) 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.finite_automaton module pyformlang.fst module pyformlang.indexed_grammar module pyformlang.pda module pyformlang.regular_expression module PythonRegex (class in pyformlang.regular_expression)

R

Regex (class in pyformlang.regular_expression) remove_epsilon() (pyformlang.cfg.CFG 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_state (pyformlang.finite_automaton.DeterministicFiniteAutomaton property) (pyformlang.pda.PDA property) start_states (pyformlang.finite_automaton.FiniteAutomaton property) (pyformlang.fst.FST 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) 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_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_text() (pyformlang.cfg.CFG method) TransitionFunction (class in pyformlang.finite_automaton) transitions (pyformlang.fst.FST property) translate() (pyformlang.fst.FST method)

U

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

V

value (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)