Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
ToGrammar.h
Go to the documentation of this file.
1
6/*
7 * This file is part of Algorithms library toolkit.
8 * Copyright (C) 2017 Jan Travnicek (jan.travnicek@fit.cvut.cz)
9
10 * Algorithms library toolkit is free software: you can redistribute it and/or modify
11 * it under the terms of the GNU General Public License as published by
12 * the Free Software Foundation, either version 3 of the License, or
13 * (at your option) any later version.
14
15 * Algorithms library toolkit is distributed in the hope that it will be useful,
16 * but WITHOUT ANY WARRANTY; without even the implied warranty of
17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 * GNU General Public License for more details.
19
20 * You should have received a copy of the GNU General Public License
21 * along with Algorithms library toolkit. If not, see <http://www.gnu.org/licenses/>.
22 */
23
24#pragma once
25
27#include <automaton/FSM/NFA.h>
28#include <automaton/FSM/DFA.h>
29#include "ToGrammarRightRG.h"
30
31namespace automaton {
32
33namespace convert {
34
40class ToGrammar {
41public:
51 template < class T >
52 requires isDFA < T > || isNFA < T >
54
55};
56
57template < class T >
58requires isDFA < T > || isNFA < T >
61}
62
63
64} /* namespace convert */
65
66} /* namespace automaton */
67
static grammar::RightRG< typename T::SymbolType, typename T::StateType > convert(const T &automaton)
Definition: ToGrammar.h:40
static grammar::RightRG< typename T::SymbolType, typename T::StateType > convert(const T &automaton)
Right regular grammar in Chomsky hierarchy or type 3 in Chomsky hierarchy. Generates regular language...
Definition: RightRG.h:70
Definition: ToGrammar.h:31
Definition: converterCommon.hpp:8