Namespace listΒΆ
- Namespace mata
mataSymbolWordWordNameOrdVecClosedSetTypeencode_word_utf8()decode_word_utf8()operator<<()LOG_VERBOSITYg_GIT_SHA1mata::Alphabetmata::BoolVectormata::ClosedSetmata::EnumAlphabetget_alphabet_symbols()get_complement()reverse_translate_symbol()add_symbols_from()add_symbols_from()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()operator[]()is_equal()is_equal()
mata::FormulaGraphmata::FormulaNodemata::IntAlphabetmata::IntermediateAutmata::Mintermizationmata::OnTheFlyAlphabetInsertionResultOnTheFlyAlphabet()get_alphabet_symbols()get_complement()reverse_translate_symbol()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()operator[]()is_equal()is_equal()
mata::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::ReluctantReplace
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::Segmentationmata::applications::strings::seg_nfa::TransducerNoodleElement
mata::nfaconjunctionAreAllOfTypeStateStateSetStateRenamingParameterMapEpsilonClosureOptProductFinalStateConditioncreate_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()TYPE_NFAEPSILONmata::nfa::bool_packmata::nfa::Deltastate_post()operator[]()mutable_state_post()allocate()num_of_states()uses_state()num_of_transitions()contains()contains()empty()append()renumber_targets()add()transitions()get_transitions_to()get_transitions_between()get_successors()epsilon_symbol_posts()add_symbols_to()get_used_symbols()get_max_symbol()epsilon_symbol_posts()mata::nfa::Delta::Transitions
mata::nfa::Limitsmata::nfa::Movemata::nfa::NfaNfa()Nfa()add_state()add_state()insert_word()insert_word()num_of_states()unify_initial()unify_final()swap_final_nonfinal()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_words()get_word()get_word_from_complement()make_complete()make_complete()complement_deterministic()deltaalphabetmata::nfa::Nfa::TarjanDiscoverCallback
mata::nfa::Runmata::nfa::StatePostmata::nfa::SymbolPostmata::nfa::SynchronizedExistentialSymbolPostIteratormata::nfa::Transitionmata::nfa::algorithmsminimize_brzozowski()minimize_hopcroft()complement_classical()complement_brzozowski()is_included_naive()is_included_antichains()is_universal_naive()is_universal_antichains()compute_relation()product()concatenate_eps()reduce_simulation()reduce_residual()reduce_residual_with()reduce_residual_after()
mata::nfa::buildermata::nfa::plumbing
mata::nftTransitionMoveSymbolPostStatePostSynchronizedExistentialSymbolPostIteratorDeltaconjunctionAreAllOfTypeLevelStateStateSetRunEpsilonClosureOptStateRenamingParameterMapLimitsProductFinalStateConditionJumpModeunion_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()TYPE_NFTEPSILONDONT_CAREDEFAULT_LEVELDEFAULT_NUM_OF_LEVELSmata::nft::bool_packmata::nft::Levelsmata::nft::NftNft()Nft()Nft()Nft()Nft()Nft()Nft()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_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()num_of_states()unify_initial()unify_final()swap_final_nonfinal()is_identical()get_reachable_states()get_terminating_states()get_useful_states()tarjan_scc_discover()decode_utf8()distances_from_initial()distances_to_final()get_shortest_accepting_run_from_state()concatenate()unite_nondet_with()get_one_letter_aut()get_one_letter_aut()is_epsilon()print_to_mata()print_to_mata()print_to_mata()is_lang_empty()is_lang_empty_scc()is_acyclic()is_flat()fill_alphabet()read_word()read_word()read_word_det()read_word_det()get_word()get_word_from_complement()make_complete()make_complete()complement_deterministic()levelsdeltaalphabet
mata::nft::algorithmsmata::nft::buildermata::nft::plumbing
mata::parsermata::utilsare_disjoint()is_sorted()push_back()replace_all()are_disjoint()is_in()hash_combine()hash_range()haskey()invert_map()reserve_on_insert()defragment()rename()filter_indexes()filter()sort_and_rmdupl()mata::utils::OrdVectormata::utils::SparseSetmata::utils::SynchronizedExistentialIteratormata::utils::SynchronizedIteratormata::utils::SynchronizedUniversalIteratormata::utils::TuplePrintermata::utils::TuplePrinter< Tuple, 1 >mata::utils::TwoDimensionalMap
- Namespace mata::applications
mata::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::ReluctantReplace
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::Segmentationmata::applications::strings::seg_nfa::TransducerNoodleElement
- Namespace mata::applications::strings
mata::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::ReluctantReplace
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::Segmentationmata::applications::strings::seg_nfa::TransducerNoodleElement
- Namespace mata::applications::strings::replace
mata::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::ReluctantReplace
- Namespace mata::applications::strings::seg_nfa
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::Segmentationmata::applications::strings::seg_nfa::TransducerNoodleElement
- Namespace mata::nfa
mata::nfaconjunctionAreAllOfTypeStateStateSetStateRenamingParameterMapEpsilonClosureOptProductFinalStateConditioncreate_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()TYPE_NFAEPSILONmata::nfa::bool_packmata::nfa::Deltastate_post()operator[]()mutable_state_post()allocate()num_of_states()uses_state()num_of_transitions()contains()contains()empty()append()renumber_targets()add()transitions()get_transitions_to()get_transitions_between()get_successors()epsilon_symbol_posts()add_symbols_to()get_used_symbols()get_max_symbol()epsilon_symbol_posts()mata::nfa::Delta::Transitions
mata::nfa::Limitsmata::nfa::Movemata::nfa::NfaNfa()Nfa()add_state()add_state()insert_word()insert_word()num_of_states()unify_initial()unify_final()swap_final_nonfinal()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_words()get_word()get_word_from_complement()make_complete()make_complete()complement_deterministic()deltaalphabetmata::nfa::Nfa::TarjanDiscoverCallback
mata::nfa::Runmata::nfa::StatePostmata::nfa::SymbolPostmata::nfa::SynchronizedExistentialSymbolPostIteratormata::nfa::Transitionmata::nfa::algorithmsminimize_brzozowski()minimize_hopcroft()complement_classical()complement_brzozowski()is_included_naive()is_included_antichains()is_universal_naive()is_universal_antichains()compute_relation()product()concatenate_eps()reduce_simulation()reduce_residual()reduce_residual_with()reduce_residual_after()
mata::nfa::buildermata::nfa::plumbing
- Namespace mata::nfa::algorithms
mata::nfa::algorithmsminimize_brzozowski()minimize_hopcroft()complement_classical()complement_brzozowski()is_included_naive()is_included_antichains()is_universal_naive()is_universal_antichains()compute_relation()product()concatenate_eps()reduce_simulation()reduce_residual()reduce_residual_with()reduce_residual_after()
- Namespace mata::nfa::builder
- Namespace mata::nfa::plumbing
- Namespace mata::nft
mata::nftTransitionMoveSymbolPostStatePostSynchronizedExistentialSymbolPostIteratorDeltaconjunctionAreAllOfTypeLevelStateStateSetRunEpsilonClosureOptStateRenamingParameterMapLimitsProductFinalStateConditionJumpModeunion_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()TYPE_NFTEPSILONDONT_CAREDEFAULT_LEVELDEFAULT_NUM_OF_LEVELSmata::nft::bool_packmata::nft::Levelsmata::nft::NftNft()Nft()Nft()Nft()Nft()Nft()Nft()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_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()num_of_states()unify_initial()unify_final()swap_final_nonfinal()is_identical()get_reachable_states()get_terminating_states()get_useful_states()tarjan_scc_discover()decode_utf8()distances_from_initial()distances_to_final()get_shortest_accepting_run_from_state()concatenate()unite_nondet_with()get_one_letter_aut()get_one_letter_aut()is_epsilon()print_to_mata()print_to_mata()print_to_mata()is_lang_empty()is_lang_empty_scc()is_acyclic()is_flat()fill_alphabet()read_word()read_word()read_word_det()read_word_det()get_word()get_word_from_complement()make_complete()make_complete()complement_deterministic()levelsdeltaalphabet
mata::nft::algorithmsmata::nft::buildermata::nft::plumbing
- Namespace mata::nft::algorithms
- Namespace mata::nft::builder
- Namespace mata::nft::plumbing
- Namespace mata::parser
- Namespace mata::utils
mata::utilsare_disjoint()is_sorted()push_back()replace_all()are_disjoint()is_in()hash_combine()hash_range()haskey()invert_map()reserve_on_insert()defragment()rename()filter_indexes()filter()sort_and_rmdupl()mata::utils::OrdVectormata::utils::SparseSetmata::utils::SynchronizedExistentialIteratormata::utils::SynchronizedIteratormata::utils::SynchronizedUniversalIteratormata::utils::TuplePrintermata::utils::TuplePrinter< Tuple, 1 >mata::utils::TwoDimensionalMap
- Namespace std
stdoperator<<()operator<<()operator<<()operator<<()operator<<()operator<<()to_string()to_string()to_string()to_string()to_string()to_string()to_string()to_string()to_string()to_string()to_string()to_string()to_string()std::hash< mata::nfa::Transition >std::hash< mata::utils::OrdVector< Key > >std::hash< std::pair< A, B > >std::hash< std::set< A > >std::hash< std::vector< A > >