Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
RHPDAToPDA.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
28#include <automaton/PDA/NPDA.h>
29#include <automaton/PDA/DPDA.h>
30
31namespace automaton {
32
33namespace transform {
34
39public:
46
51
56
61};
62
63} /* namespace transform */
64
65} /* namespace automaton */
66
Deterministic pushdown automaton. Accepts subset of context free languages.
Definition: DPDA.h:78
Definition: NPDA.h:74
Deterministic real time height deterministic pushdown automaton. Accepts subset of context free langu...
Definition: RealTimeHeightDeterministicDPDA.h:89
Nondeterministic real time height deterministic pushdown automaton. Accepts subset of context free la...
Definition: RealTimeHeightDeterministicNPDA.h:76
Definition: RHPDAToPDA.h:38
static automaton::DPDA< > convert(const automaton::RealTimeHeightDeterministicDPDA< > &pda)
Definition: RHPDAToPDA.cpp:55
static automaton::NPDA< > convert(const automaton::NPDA< > &pda)
static automaton::DPDA< > convert(const automaton::DPDA< > &pda)
Definition: ToGrammar.h:31
ContainerType< ResType > transform(const ContainerType< InType, Ts ... > &in, Callback transform)
In container tranformation of all elements according to the tranform.
Definition: algorithm.hpp:150