File listΒΆ
- File alphabet.hh
mataSymbolWordWordNameencode_word_utf8()decode_word_utf8()mata::Alphabetmata::EnumAlphabetEnumAlphabet()EnumAlphabet()EnumAlphabet()EnumAlphabet()get_alphabet_symbols()get_complement()reverse_translate_symbol()operator=()operator=()add_symbols_from()add_symbols_from()EnumAlphabet()EnumAlphabet()EnumAlphabet()translate_symb()translate_word()add_new_symbol()add_new_symbol()get_next_value()get_number_of_symbols()empty()update_next_symbol_value()erase()erase()erase()clear()operator[]()is_equal()is_equal()operator==()address()symbols_next_symbol_value_
mata::IntAlphabetmata::OnTheFlyAlphabetStringToSymbolMapInsertionResultOnTheFlyAlphabet()OnTheFlyAlphabet()OnTheFlyAlphabet()OnTheFlyAlphabet()OnTheFlyAlphabet()OnTheFlyAlphabet()OnTheFlyAlphabet()OnTheFlyAlphabet()get_alphabet_symbols()get_complement()reverse_translate_symbol()operator=()operator=()add_symbols_from()add_symbols_from()translate_symb()translate_word()add_new_symbol()add_new_symbol()try_add_new_symbol()get_next_value()get_number_of_symbols()get_symbol_map()empty()update_next_symbol_value()erase()erase()erase()erase()clear()operator[]()is_equal()is_equal()operator==()address()symbol_map_next_symbol_value_
std
- File closed-set.hh
mataOrdVecClosedSetTypeoperator<<()mata::ClosedSetNodeNodesClosedSet()ClosedSet()ClosedSet()ClosedSet()operator==()operator<=()operator>=()is_upward_closed()is_downward_closed()type()type()antichain()antichain()get_min()get_min()get_max()get_max()contains()contains()in_interval()insert()insert()insert()set_union()intersection()complement()type_min_val_max_val_antichain_operator<<
- File inter-aut.hh
matamata::FormulaGraphmata::FormulaNodeOperandTypeOperatorTypeTypeis_operand()is_operator()is_rightpar()is_leftpar()is_state()is_symbol()is_and()is_neg()is_constant()is_true()is_false()FormulaNode()FormulaNode()FormulaNode()FormulaNode()FormulaNode()FormulaNode()operator=()operator=()typerawnameoperator_typeoperand_type
mata::IntermediateAutAutomatonTypeNamingAlphabetTypeget_symbol_part_of_transition()are_states_enum_type()are_symbols_enum_type()are_nodes_enum_type()is_bitvector()is_nft()is_nfa()is_afa()get_enumerated_initials()get_enumerated_finals()are_final_states_conjunction_of_negation()get_positive_finals()get_number_of_disjuncts()add_transition()add_transition()print_transitions_trees()state_namingsymbol_namingnode_namingalphabet_typeautomaton_typestates_namessymbols_namesnodes_namesinitial_formulafinal_formulainitial_enumeratedfinal_enumeratedparse_from_mf()is_graph_conjunction_of_negations()parse_transition()mata::IntermediateAut::transitions
std
- File mintermization.hh
matamata::Mintermizationcompute_minterms()graph_to_bdd_nfa()graph_to_bdd_afa()mintermize()mintermize()mintermize()minterms_to_aut_nfa()minterms_to_aut_afa()Mintermization()DisjunctStatesPairtrans_to_bdd_nfa()trans_to_bdd_afa()bdd_mngsymbol_to_bddvartrans_to_bddvarlhs_to_disjuncts_and_statesbddsmata::Mintermization::OptionalBdd
- File algorithms.hh
- File builder.hh
- File delta.hh
- File plumbing.hh
- File types.hh
- File nfa.hh
matamata::nfaconjunctionAreAllOfTypecreate_alphabet()create_alphabet()create_alphabet()create_alphabet()create_alphabet()union_nondet()union_det_complete()product()lang_difference()intersection()concatenate()complement()complement()minimize()determinize()reduce()is_included()is_included()are_equivalent()are_equivalent()revert()fragile_revert()simple_revert()somewhat_simple_revert()remove_epsilon()encode_word()get_symbols_to_work_with()get_word_from_lang_difference()mata::nfa::bool_packmata::nfa::NfaNfa()Nfa()Nfa()Nfa()operator=()operator=()add_state()add_state()insert_word()insert_word()num_of_states()unify_initial()unify_final()swap_final_nonfinal()is_state()clear()is_identical()get_reachable_states()get_terminating_states()get_useful_states()tarjan_scc_discover()trim()decode_utf8()distances_from_initial()distances_to_final()get_shortest_accepting_run_from_state()remove_epsilon()concatenate()unite_nondet_with()get_one_letter_aut()is_epsilon()get_one_letter_aut()print_to_dot()print_to_dot()print_to_dot()print_to_mata()print_to_mata()print_to_mata()post()post()post()is_lang_empty()is_lang_empty_scc()is_deterministic()is_complete()is_complete()is_acyclic()is_flat()fill_alphabet()is_universal()is_universal()is_in_lang()is_in_lang()read_word()read_word()read_word_det()read_word_det()is_prefix_in_lang()is_prefix_in_lang()get_word_for_path()get_words()get_word()get_word_from_complement()make_complete()make_complete()complement_deterministic()deltainitialfinalalphabetattributesmata::nfa::Nfa::TarjanDiscoverCallback
std
- File algorithms.hh
- File builder.hh
- File delta.hh
- File plumbing.hh
- File types.hh
- File nft.hh
matamata::nftconjunctionAreAllOfTypeunion_nondet()union_det_complete()product()intersection()compose()compose()concatenate()determinize()reduce()is_included()is_included()are_equivalent()are_equivalent()revert()fragile_revert()simple_revert()somewhat_simple_revert()invert_levels()remove_epsilon()project_out()project_out()project_to()project_to()insert_levels()insert_level()encode_word()mata::nft::bool_packmata::nft::NftNft()Nft()Nft()Nft()operator=()operator=()Nft()Nft()Nft()Nft()operator=()operator=()add_state()add_state()add_state_with_level()add_state_with_level()num_of_states_with_level()insert_word()insert_word()add_transition()add_transition()insert_word_by_parts()insert_word_by_parts()insert_identity()insert_identity()insert_identity()contains_jump_transitions()clear()is_identical()trim()remove_epsilon()concatenate()unite_nondet_with()get_one_letter_aut()get_one_letter_aut()unwind_jumps_inplace()unwind_jumps()unwind_jumps()print_to_dot()print_to_dot()print_to_dot()print_to_mata()print_to_mata()print_to_mata()post()post()post()is_universal()is_universal()is_in_lang()is_in_lang()is_prefix_in_lang()is_prefix_in_lang()is_tuple_in_lang()get_word_for_path()get_words()apply()apply()to_nfa_copy()to_nfa_move()to_nfa_update_copy()to_nfa_update_move()make_complete()make_complete()is_complete()is_complete()is_deterministic()levelswith_levels()with_levels()with_levels()with_levels()super
std
- File ord-vector.hh
matamata::utilsare_disjoint()is_sorted()mata::utils::OrdVectorVectorTypevalue_typesize_typeiteratorconst_iteratorconst_referencereferenceOrdVector()OrdVector()OrdVector()OrdVector()OrdVector()OrdVector()OrdVector()OrdVector()OrdVector()operator=()operator=()~OrdVector()insert()emplace_back()push_back()push_back()reserve()resize()erase()erase()insert()insert()clear()size()count()difference()intersection()find()find()front()front()min()min()max()max()at()at()contains()erase()empty()filter_indexes()filter()back()back()pop_back()begin()end()begin()end()cbegin()cend()operator==()operator<()to_vector()is_subset_of()is_intersection_empty_with()rename()with_reserved()difference()set_union()set_union()intersection()is_sorted()vec_to_str()operator<<
std
- File parser.hh
- File re2parser.hh
- File sparse-set.hh
matamata::utilsmata::utils::SparseSetiteratorconst_iteratorbegin()begin()end()end()size()domain_size()empty()clear()reserve()contains()insert()erase_nocheck()erase()SparseSet()SparseSet()SparseSet()SparseSet()SparseSet()SparseSet()SparseSet()SparseSet()operator=()operator=()operator==()consistent()operator[]()insert()insert()insert()erase()erase()erase()intersects_with()complement()filter()sort()rename()max()truncate()densesparsesize_domain_size_are_disjoint
- File strings.hh
matamata::applicationsmata::applications::stringsNfaStateStateSetTransitionParameterMapSymbolPostNftget_shortest_words()get_words_of_lengths()get_accepted_symbols()get_word_lengths()is_lang_eps()mata::applications::strings::ShortestWordsMapmata::applications::strings::replaceReplaceModereluctant_nfa()create_identity()create_identity_with_single_symbol_replace()create_identity_with_single_symbol_replace()replace_reluctant_regex()replace_reluctant_regex()replace_reluctant_literal()replace_reluctant_single_symbol()replace_reluctant_single_symbol()BEGIN_MARKEREND_MARKERmata::applications::strings::replace::ReluctantReplacereplace_regex()replace_literal()replace_symbol()replace_symbol()end_marker_dfa()marker_nft()generic_marker_dfa()generic_marker_dfa()begin_marker_nfa()begin_marker_nfa()begin_marker_nft()end_marker_dft()reluctant_nfa_with_marker()reluctant_leftmost_nft()reluctant_leftmost_nft()replace_literal_nft()
mata::applications::strings::seg_nfaSegNfaVisitedEpsMapVisitedEpsilonsCounterMapVisitedEpsilonsCounterVectorNoodleSegmentWithEpsilonsCounterNoodleWithEpsilonsCounterTransducerNoodlesegs_one_initial_final()noodlify()noodlify_mult_eps()noodlify_for_equation()noodlify_for_equation()noodlify_for_equation()noodlify_for_transducer()process_eps_map()mata::applications::strings::seg_nfa::SegmentationEpsilonDepthEpsilonDepthTransitionsEpsilonDepthTransitionMapSegmentation()get_epsilon_depths()get_epsilon_depth_trans_map()get_segments()get_untrimmed_segments()get_visited_eps()compute_epsilon_depths()split_aut_into_segments()update_next_segment()update_current_segment()initialize_visited_map()initialize_worklist()process_state_depth_pair()add_transitions_to_worklist()handle_epsilon_transitions()remove_inner_initial_and_final_states()epsilonsautomatonepsilon_depth_transitionseps_depth_trans_mapsegmentssegments_rawvisited_epsmata::applications::strings::seg_nfa::Segmentation::StateDepthTuple
mata::applications::strings::seg_nfa::TransducerNoodleElement
- File synchronized-iterator.hh
- File two-dimensional-map.hh
- File utils.hh