Travelled to:1 × Hungary
1 × Italy
1 × Japan
1 × New Zealand
1 × Taiwan
2 × Canada
2 × Finland
2 × Germany
2 × Spain
Collaborated with:M.Kutrib M.Holzer A.Malcher G.Vaszil H.Fernau J.Dassow S.Bensch
Talks about:automata (10) finit (9) communic (5) parallel (4) languag (4) grammar (4) system (4) input (4) hierarchi (3) undecid (3)
Person: Henning Bordihn
DBLP: Bordihn:Henning
Contributed to:
2014
20102011
20092008200820072007
200620072005200420052004199919951993Wrote 18 papers:
- AFL-2014-BordihnKM #automaton #communication #finite #parallel
- Measuring Communication in Parallel Communicating Finite Automata (HB, MK, AM), pp. 124–138.
- DLT-2010-BordihnKM #automaton #communication #finite #parallel
- Undecidability and Hierarchy Results for Parallel Communicating Finite Automata (HB, MK, AM), pp. 88–99.
- DLT-J-2010-BordihnKM11 #automaton #communication #finite #parallel
- Undecidability and Hierarchy Results for Parallel Communicating Finite Automata (HB, MK, AM), pp. 1577–1592.
- LATA-2009-BordihnHK #problem #subclass
- Undecidability of Operation Problems for T0L Languages and Subclasses (HB, MH, MK), pp. 236–246.
- DLT-2008-BordihnKM #automaton #capacity #communication #finite #on the #parallel
- On the Computational Capacity of Parallel Communicating Finite Automata (HB, MK, AM), pp. 146–157.
- LATA-2008-BenschBHK #automaton #finite
- Deterministic Input-Reversal and Input-Revolving Finite Automata (SB, HB, MH, MK), pp. 113–124.
- LATA-2008-BordihnH #distributed #random
- Random Context in Regulated Rewriting VersusCooperating Distributed Grammar Systems (HB, MH), pp. 125–136.
- DLT-2007-BordihnHK #automaton #finite
- Hairpin Finite Automata (HB, MH, MK), pp. 108–119.
- LATA-2007-BordihnV #on the
- On leftmost derivations in CD grammar systems (HB, GV), pp. 187–198.
- CIAA-2006-BordihnHK #automaton #finite #hybrid
- Hybrid Extended Finite Automata (HB, MH, MK), pp. 34–45.
- CIAA-J-2006-BordihnHK07 #automaton #finite #hybrid
- Hybrid Extended Finite Automata (HB, MH, MK), pp. 745–760.
- DLT-2005-BordihnHK #automaton #finite
- Revolving-Input Finite Automata (HB, MH, MK), pp. 168–179.
- CIAA-2004-BordihnHK #context-free grammar #linear #problem
- Some Non-semi-decidability Problems for Linear and Deterministic Context-Free Languages (HB, MH, MK), pp. 68–79.
- CIAA-J-2004-BordihnHK05 #context-free grammar #problem #subclass
- Unsolvability levels of operation problems for subclasses of context-free languages (HB, MH, MK), pp. 423–440.
- DLT-2004-BordihnHK #automaton #geometry
- Input Reversals and Iterated Pushdown Automata: A New Characterization of Khabbaz Geometric Hierarchy of Languages (HB, MH, MK), pp. 102–113.
- DLT-1999-BordihnH #component #distributed
- Cooperating distributed grammar systems with non-terminating components (HB, MH), pp. 305–315.
- DLT-1995-BordihnF #overview #perspective
- Accepting Grammars and Systems: An Overview (HB, HF), pp. 199–208.
- DLT-1993-BordihnD #nondeterminism
- A Note on the Degree of Nondeterminism (HB, JD), pp. 70–80.