Benedek Nagy

From MaRDI portal
Person:439937

Available identifiers

zbMath Open nagy.benedekMaRDI QIDQ439937

List of research outcomes

PublicationDate of PublicationType
State-deterministic Finite Automata with Translucent Letters and Finite Automata with Nondeterministically Translucent Letters2024-04-09Paper
Using extended resolution to represent strongly connected components of directed graphs2024-03-22Paper
On language classes accepted by stateless 5′ → 3′ Watson-Crick finite automata2024-03-22Paper
Digital continuity of rotations in the 2D regular grids2024-02-09Paper
https://portal.mardi4nfdi.de/entity/Q61904402024-02-06Paper
Logical conditions in programming languages: review, discussion and generalization2023-12-12Paper
Chamfer Distance on the Four-dimensional Face-centred Cubic Grid2023-09-28Paper
State-deterministic \(5'\rightarrow 3'\) Watson-Crick automata2023-09-08Paper
\(5'\rightarrow 3'\) Watson-Crick automata languages-without sensing parameter2023-08-31Paper
Union-Freeness Revisited — Between Deterministic and Nondeterministic Union-Free Languages2023-08-15Paper
Non-traditional 2D grids in combinatorial imaging -- advances and challenges2023-08-03Paper
Digitized rotations of closest neighborhood on the triangular grid2023-08-02Paper
Binary tomography on triangular grid involving hexagonal grid approach2023-08-02Paper
Union-complexities of Kleene plus operation2023-01-18Paper
From finite automata to fractal automata -- the power of recursion2022-12-09Paper
Polynomial and Multinomial Coefficients in Terms of Number of Shortest Paths2022-09-29Paper
A jumping \(5'\rightarrow 3'\) Watson-Crick finite automata model2022-09-26Paper
Generalised distances of sequences II: B-distances with weight sequences2022-06-07Paper
Trajectories and Traces on Non-traditional Regular Tessellations of the Plane2022-05-18Paper
On the Chamfer Polygons on the Triangular Grid2022-05-18Paper
Notes on the NP-completeness of the Membership Problem of ET0L LanguagesЕ2022-04-05Paper
Detour Index for Body-centred Cubic Grid with Unit Cells Connected in a Row2022-04-05Paper
Operational union-complexity2022-03-14Paper
On deterministic 1-limited 5′ → 3′ sensing Watson–Crick finite-state transducers2022-01-12Paper
Digital geometry on the dual of some semi-regular tessellations2021-12-21Paper
https://portal.mardi4nfdi.de/entity/Q50163702021-12-13Paper
\( 5^\prime \to 3^\prime\) Watson-Crick pushdown automata2021-11-23Paper
Circular Interval-valued Computers and Simulation of (Red-green) Turing Machines2021-10-25Paper
On deterministic sensing \(5'\rightarrow 3'\) Watson-Crick finite automata: a full hierarchy in 2detLIN2021-06-23Paper
https://portal.mardi4nfdi.de/entity/Q49948442021-06-22Paper
https://portal.mardi4nfdi.de/entity/Q49949492021-06-22Paper
On the Membership Problem of Permutation Grammars — A Direct Proof of NP-Completeness2021-04-19Paper
Mathematical Morphology on the Triangular Grid: The Strict Approach2021-01-11Paper
Generalised distances of sequences I: $B$-distances2020-12-18Paper
Two-head finite-state acceptors with translucent letters2020-10-22Paper
Transduced-input Automata with Translucent Letters2020-10-09Paper
On the number of shortest paths by neighborhood sequences on the square grid2020-10-02Paper
Digitized rotations of 12 neighbors on the triangular grid2020-09-18Paper
Linear automata with translucent letters and linear context-free trace languages2020-07-21Paper
On disks of the triangular grid: an application of optimization theory in discrete geometry2020-06-05Paper
Union-freeness, deterministic union-freeness and union-complexity2020-05-12Paper
Chamfer distances on the isometric grid: a structural description of minimal distances based on linear programming approach2019-10-29Paper
Lazy evaluations in Łukasiewicz type fuzzy logic2019-10-17Paper
Distance Transform Based on Weight Sequences2019-10-16Paper
Exact Formula for Computing the Hyper-Wiener Index on Rows of Unit Cells of the Face-Centred Cubic Lattice2019-08-07Paper
A continuous coordinate system for the plane by triangular symmetry2019-07-10Paper
Distance functions based on multiple types of weighted steps combined with neighborhood sequences2018-10-19Paper
Deterministic sensing \(5'\rightarrow 3'\) Watson-Crick automata without sensing parameter2018-10-18Paper
https://portal.mardi4nfdi.de/entity/Q53763282018-09-17Paper
An extension of interval-valued computing equivalent to red-green Turing machines2018-06-26Paper
Weighted distances on the trihexagonal grid2018-01-19Paper
An integer programming approach to characterize digital disks on the triangular grid2018-01-19Paper
A Shift-free Characterization of NP within Interval-valued Computing2018-01-19Paper
Wiener index on rows of unit cells of the face-centred cubic lattice2017-09-22Paper
Weighted distances and digital disks on the Khalimsky grid. Disks with holes and islands2017-09-12Paper
Dense Projection Tomography on the Triangular Tiling2017-07-28Paper
Application of neighborhood sequences in communication of hexagonal networks2017-05-12Paper
https://portal.mardi4nfdi.de/entity/Q28194072016-09-29Paper
https://portal.mardi4nfdi.de/entity/Q57404312016-07-26Paper
Number of Words Characterizing Digital Balls on the Triangular Tiling2016-07-15Paper
On Weighted Distances on the Khalimsky Grid2016-07-15Paper
Digital Disks by Weighted Distances in the Triangular Grid2016-07-15Paper
Number of Shortest Paths in Triangular Grid for 1- and 2-Neighborhoods2016-03-10Paper
On periodic properties of circular words2015-12-17Paper
Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids2015-10-06Paper
A Combinatorial 4-Coordinate System for the Diamond Grid2015-09-18Paper
Wiener Index on Lines of Unit Cells of the Body-Centered Cubic Grid2015-09-18Paper
A Characterization of NP Within Interval-Valued Computing2015-09-15Paper
Modeling Syntactic Complexity with P Systems: A Preview2015-09-14Paper
Weighted Distances on a Triangular Grid2015-04-17Paper
Globally deterministic CD-systems of stateless R-automata with window size 12013-10-22Paper
Isoperimetrically optimal polygons in the triangular grid with Jordan-type neighbourhood on the boundary2013-10-22Paper
On a hierarchy of 5' -> 3' sensing Watson-Crick finite automata languages2013-08-27Paper
Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata2013-08-05Paper
On String Reading Stateless Multicounter 5′ → 3′ Watson-Crick Automata2013-06-28Paper
A Weight Sequence Distance Function2013-06-11Paper
ON A HIERARCHY OF PERMUTATION LANGUAGES2013-06-03Paper
DERIVATION TREES FOR CONTEXT-SENSITIVE GRAMMARS2013-06-03Paper
On Efficient Algorithms for SAT2013-04-16Paper
Cellular Topology on the Triangular Grid2013-04-04Paper
Energy-Minimization Based Discrete Tomography Reconstruction Method for Images on Triangular Grid2013-04-04Paper
Stateless multicounter \(5'\to 3'\) Watson-Crick automata: the deterministic case2012-11-15Paper
On Union-Free and Deterministic Union-Free Languages2012-09-21Paper
https://portal.mardi4nfdi.de/entity/Q29090212012-08-29Paper
On CD-systems of stateless deterministic R-automata with window size one2012-08-17Paper
Prime factorization by interval-valued computing2012-07-12Paper
CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store2012-02-28Paper
Hierarchies of Stateless Multicounter 5′ → 3′ Watson-Crick Automata Languages2011-11-22Paper
Globally Deterministic CD-Systems of Stateless R(1)-Automata2011-06-03Paper
Isoperimetrically Optimal Polygons in the Triangular Grid2011-05-27Paper
https://portal.mardi4nfdi.de/entity/Q30000762011-05-18Paper
5′ → 3′ Watson-Crick AutomataWith Several Runs2011-05-18Paper
Digital distance functions on three-dimensional grids2011-03-17Paper
Approximating Euclidean circles by neighbourhood sequences in a hexagonal grid2011-03-17Paper
https://portal.mardi4nfdi.de/entity/Q30772772011-02-22Paper
https://portal.mardi4nfdi.de/entity/Q30772822011-02-22Paper
An Automata-Theoretical Characterization of Context-Free Trace Languages2011-02-15Paper
Graphs of Grammars – Derivations as Parallel Processes2010-11-18Paper
https://portal.mardi4nfdi.de/entity/Q35896342010-09-20Paper
An Automata-Theoretic Characterization of the Chomsky-Hierarchy2010-06-17Paper
CD-Systems of Stateless Deterministic R(1)-Automata Accept All Rational Trace Languages2010-05-26Paper
Path-based distance functions in \(n\)-dimensional generalizations of the face- and body-centered cubic grids2010-04-28Paper
NON-TRADITIONAL GRIDS EMBEDDED IN ℤn2010-03-22Paper
https://portal.mardi4nfdi.de/entity/Q58511522010-01-21Paper
https://portal.mardi4nfdi.de/entity/Q58511592010-01-21Paper
Neighborhood Sequences on nD Hexagonal/Face-Centered-Cubic Grids2009-12-11Paper
Neighborhood Sequences in the Diamond Grid – Algorithms with Four Neighbors2009-12-11Paper
On the language equivalence of NE star-patterns2009-12-04Paper
https://portal.mardi4nfdi.de/entity/Q33959982009-09-15Paper
Scattered subword complexity of non-primitive words2009-08-10Paper
Contextual Hypergraph Grammars – A New Approach to the Generation of Hypergraph Languages2009-03-26Paper
Distance with generalized neighbourhood sequences in \(n D\) and \(\infty D\)2008-09-29Paper
https://portal.mardi4nfdi.de/entity/Q34993402008-05-29Paper
Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids – Metricity and Algorithms2008-04-24Paper
Geometry of Neighborhood Sequences in Hexagonal Grid2008-04-17Paper
Generating Distance Maps with Neighbourhood Sequences2008-04-17Paper
Interval-valued computations and their connection with PSPACE2008-04-16Paper
On 5′→3′ Sensing Watson-Crick Finite Automata2008-04-04Paper
An algorithm to find the number of the digitizations of discs with a fixed radius2007-05-29Paper
https://portal.mardi4nfdi.de/entity/Q34287652007-03-29Paper
https://portal.mardi4nfdi.de/entity/Q34288442007-03-29Paper
Distances based on neighbourhood sequences in non-standard three-dimensional grids2007-03-08Paper
The power of programmed grammars with graphs from various classes2006-12-04Paper
Isometries on positive operators of unit norm2006-10-05Paper
https://portal.mardi4nfdi.de/entity/Q52900762006-04-26Paper
Diagrammatic Representation and Inference2005-12-27Paper
Combinatorial Image Analysis2005-08-12Paper
https://portal.mardi4nfdi.de/entity/Q46729652005-04-28Paper
https://portal.mardi4nfdi.de/entity/Q48156752004-09-07Paper
Truth-teller and liar puzzles and their graphs2004-05-18Paper
https://portal.mardi4nfdi.de/entity/Q44599012004-05-18Paper
https://portal.mardi4nfdi.de/entity/Q44599092004-05-18Paper
https://portal.mardi4nfdi.de/entity/Q44394542003-12-14Paper
https://portal.mardi4nfdi.de/entity/Q44320942003-10-14Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Benedek Nagy