Benedek Nagy

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Rotations on the triangular grid: angles of changes of the neighborhood motion map
Aequationes Mathematicae
2024-08-21Paper
Distances in the face-centered cubic crystalline structure applying operational research
Acta Crystallographica. Section A
2024-07-12Paper
State-deterministic Finite Automata with Translucent Letters and Finite Automata with Nondeterministically Translucent Letters
Electronic Proceedings in Theoretical Computer Science
2024-04-09Paper
Using extended resolution to represent strongly connected components of directed graphs
Annales Mathematicae et Informaticae
2024-03-22Paper
On language classes accepted by stateless 5′ → 3′ Watson-Crick finite automata
Annales Mathematicae et Informaticae
2024-03-22Paper
Digital continuity of rotations in the 2D regular grids
Annals of Mathematics and Artificial Intelligence
2024-02-09Paper
Quasi-deterministic \(5^\prime \rightarrow 3^\prime\) Watson-Crick automata
(available as arXiv preprint)
2024-02-06Paper
Quasi-deterministic \(5^\prime \rightarrow 3^\prime\) Watson-Crick automata2024-02-06Paper
Logical conditions in programming languages: review, discussion and generalization
Annales Mathematicae et Informaticae
2023-12-12Paper
Chamfer Distance on the Four-dimensional Face-centred Cubic Grid
Proceedings of the Bulgarian Academy of Sciences
2023-09-28Paper
State-deterministic \(5'\rightarrow 3'\) Watson-Crick automata
Natural Computing
2023-09-08Paper
\(5'\rightarrow 3'\) Watson-Crick automata languages-without sensing parameter
Natural Computing
2023-08-31Paper
Union-Freeness Revisited — Between Deterministic and Nondeterministic Union-Free Languages
International Journal of Foundations of Computer Science
2023-08-15Paper
Non-traditional 2D grids in combinatorial imaging -- advances and challenges
Lecture Notes in Computer Science
2023-08-03Paper
Binary tomography on triangular grid involving hexagonal grid approach
Lecture Notes in Computer Science
2023-08-02Paper
Digitized rotations of closest neighborhood on the triangular grid
Lecture Notes in Computer Science
2023-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 paths
Proceedings of the Bulgarian Academy of Sciences
2022-09-29Paper
A jumping \(5'\rightarrow 3'\) Watson-Crick finite automata model
Acta Informatica
2022-09-26Paper
Generalised distances of sequences. II: \(B\)-distances with weight sequences
Filomat
2022-06-07Paper
Trajectories and Traces on Non-traditional Regular Tessellations of the Plane
Lecture Notes in Computer Science
2022-05-18Paper
On the chamfer polygons on the triangular grid
Lecture Notes in Computer Science
2022-05-18Paper
Notes of the NP-completeness of the membership problem of ET0L languages2022-04-05Paper
Detour index for body-centered cubic grid with unit cells connected in a row2022-04-05Paper
Operational union-complexity
Information and Computation
2022-03-14Paper
On deterministic 1-limited \(5' \rightarrow 3'\) sensing Watson-Crick finite-state transducers
RAIRO - Theoretical Informatics and Applications
2022-01-12Paper
Digital geometry on the dual of some semi-regular tessellations2021-12-21Paper
scientific article; zbMATH DE number 7444011 (Why is no real title available?)2021-12-13Paper
scientific article; zbMATH DE number 7444011 (Why is no real title available?)
(available as arXiv preprint)
2021-12-13Paper
\( 5^\prime \to 3^\prime\) Watson-Crick pushdown automata
Information Sciences
2021-11-23Paper
Circular interval-valued computers and simulation of (red-green) Turing machines
Fundamenta Informaticae
2021-10-25Paper
On deterministic sensing \(5'\rightarrow 3'\) Watson-Crick finite automata: a full hierarchy in 2detLIN
Acta Informatica
2021-06-23Paper
Computing discrete logarithm by interval-valued paradigm2021-06-22Paper
Computing discrete logarithm by interval-valued paradigm
(available as arXiv preprint)
2021-06-22Paper
scientific article; zbMATH DE number 7361969 (Why is no real title available?)2021-06-22Paper
scientific article; zbMATH DE number 7361969 (Why is no real title available?)
(available as arXiv preprint)
2021-06-22Paper
On the membership problem of permutation grammars -- a direct proof of NP-completeness
International Journal of Foundations of Computer Science
2021-04-19Paper
Mathematical morphology on the triangular grid: the strict approach
SIAM Journal on Imaging Sciences
2021-01-11Paper
Generalised distances of sequences. I: \(B\)-distances
Miskolc Mathematical Notes
2020-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 grid
Miskolc Mathematical Notes
2020-10-02Paper
Digitized rotations of 12 neighbors on the triangular grid
Annals of Mathematics and Artificial Intelligence
2020-09-18Paper
Linear automata with translucent letters and linear context-free trace languages
RAIRO - Theoretical Informatics and Applications
2020-07-21Paper
On disks of the triangular grid: an application of optimization theory in discrete geometry
Discrete Applied Mathematics
2020-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 approach
Journal of Combinatorial Optimization
2019-10-29Paper
Lazy evaluations in Łukasiewicz type fuzzy logic
Fuzzy Sets and Systems
2019-10-17Paper
Distance Transform Based on Weight Sequences
Discrete Geometry for Computer Imagery
2019-10-16Paper
Exact formula for computing the hyper-Wiener index on rows of unit cells of the face-centred cubic lattice
Analele Universitatii "Ovidius" Constanta - Seria Matematica
2019-08-07Paper
A continuous coordinate system for the plane by triangular symmetry
Symmetry
2019-07-10Paper
Distance functions based on multiple types of weighted steps combined with neighborhood sequences
Journal of Mathematical Imaging and Vision
2018-10-19Paper
Deterministic sensing \(5'\rightarrow 3'\) Watson-Crick automata without sensing parameter2018-10-18Paper
On the complexity of a mildly context-sensitive language class2018-09-17Paper
An extension of interval-valued computing equivalent to red-green Turing machines2018-06-26Paper
A Shift-free Characterization of NP within Interval-valued Computing
Fundamenta Informaticae
2018-01-19Paper
Weighted distances on the trihexagonal grid2018-01-19Paper
An integer programming approach to characterize digital disks on the triangular grid2018-01-19Paper
Wiener index on rows of unit cells of the face-centred cubic lattice
Acta Crystallographica Section A Foundations and Advances
2017-09-22Paper
Weighted distances and digital disks on the Khalimsky grid. Disks with holes and islands
Journal of Mathematical Imaging and Vision
2017-09-12Paper
Dense Projection Tomography on the Triangular Tiling
Fundamenta Informaticae
2017-07-28Paper
Application of neighborhood sequences in communication of hexagonal networks
Discrete Applied Mathematics
2017-05-12Paper
On CD-systems of stateless deterministic R(2)-automata
Journal of Automata, Languages and Combinatorics
2016-09-29Paper
Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata2016-07-26Paper
On weighted distances on the Khalimsky grid
Discrete Geometry for Computer Imagery
2016-07-15Paper
Digital disks by weighted distances in the triangular grid
Discrete Geometry for Computer Imagery
2016-07-15Paper
Number of Words Characterizing Digital Balls on the Triangular Tiling
Discrete Geometry for Computer Imagery
2016-07-15Paper
Number of Shortest Paths in Triangular Grid for 1- and 2-Neighborhoods
Lecture Notes in Computer Science
2016-03-10Paper
On periodic properties of circular words
Discrete Mathematics
2015-12-17Paper
Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids
Annals of Mathematics and Artificial Intelligence
2015-10-06Paper
Wiener index on lines of unit cells of the body-centered cubic grid
Lecture Notes in Computer Science
2015-09-18Paper
A combinatorial 4-coordinate system for the diamond grid
Lecture Notes in Computer Science
2015-09-18Paper
A characterization of NP within interval-valued computing
Lecture Notes in Computer Science
2015-09-15Paper
Modeling syntactic complexity with P systems: a preview
Unconventional Computation and Natural Computation
2015-09-14Paper
Weighted Distances on a Triangular Grid
Lecture Notes in Computer Science
2015-04-17Paper
Globally deterministic CD-systems of stateless R-automata with window size 1
International Journal of Computer Mathematics
2013-10-22Paper
Isoperimetrically optimal polygons in the triangular grid with Jordan-type neighbourhood on the boundary
International Journal of Computer Mathematics
2013-10-22Paper
On a hierarchy of \(5^{\prime}\rightarrow 3^{\prime}\) sensing Watson-Crick finite automata languages
Journal of Logic and Computation
2013-08-27Paper
Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata
Acta Informatica
2013-08-05Paper
On string reading stateless multicounter \(5^{\prime} \rightarrow 3^{\prime}\) Watson-Crick automata (extended abstract)
Unconventional Computation and Natural Computation
2013-06-28Paper
A weight sequence distance function
Lecture Notes in Computer Science
2013-06-11Paper
Derivation trees for context-sensitive grammars
Automata, Formal Languages and Algebraic Systems
2013-06-03Paper
ON A HIERARCHY OF PERMUTATION LANGUAGES
Automata, Formal Languages and Algebraic Systems
2013-06-03Paper
On efficient algorithms for SAT
Membrane Computing
2013-04-16Paper
Energy-minimization based discrete tomography reconstruction method for images on triangular grid
Combinatorial Image Analaysis
2013-04-04Paper
Cellular topology on the triangular grid
Combinatorial Image Analaysis
2013-04-04Paper
Stateless multicounter \(5'\to 3'\) Watson-Crick automata: the deterministic case
Natural Computing
2012-11-15Paper
On Union-Free and Deterministic Union-Free Languages
Lecture Notes in Computer Science
2012-09-21Paper
Pumping lemmas for special linear languages2012-08-29Paper
On CD-systems of stateless deterministic R-automata with window size one
Journal of Computer and System Sciences
2012-08-17Paper
Prime factorization by interval-valued computing
Publicationes Mathematicae Debrecen
2012-07-12Paper
CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store
RAIRO - Theoretical Informatics and Applications
2012-02-28Paper
Hierarchies of stateless multicounter \(5^{\prime} \rightarrow 3^{\prime}\) Watson-Crick automata languages
Fundamenta Informaticae
2011-11-22Paper
Globally deterministic CD-systems of stateless \(R(1)\)-automata
Language and Automata Theory and Applications
2011-06-03Paper
Isoperimetrically optimal polygons in the triangular grid
Lecture Notes in Computer Science
2011-05-27Paper
5′ → 3′ Watson-Crick AutomataWith Several Runs
Fundamenta Informaticae
2011-05-18Paper
Pumping lemmas for linear and nonlinear context-free languages
(available as arXiv preprint)
2011-05-18Paper
Approximating Euclidean circles by neighbourhood sequences in a hexagonal grid
Theoretical Computer Science
2011-03-17Paper
Digital distance functions on three-dimensional grids
Theoretical Computer Science
2011-03-17Paper
Distances of formal languages2011-02-22Paper
Approximating the Euclidean circle in the square grid using neighbourhood sequences2011-02-22Paper
An Automata-Theoretical Characterization of Context-Free Trace Languages
SOFSEM 2011: Theory and Practice of Computer Science
2011-02-15Paper
Graphs of grammars - derivations as parallel processes
Computational Intelligence in Engineering
2010-11-18Paper
Languages generated by context-free grammars extended by type \(AB\to BA\) rules2010-09-20Paper
An automata-theoretic characterization of the Chomsky-hierarchy
Lecture Notes in Computer Science
2010-06-17Paper
CD-Systems of Stateless Deterministic R(1)-Automata Accept All Rational Trace Languages
Language and Automata Theory and Applications
2010-05-26Paper
Path-based distance functions in \(n\)-dimensional generalizations of the face- and body-centered cubic grids
Discrete Applied Mathematics
2010-04-28Paper
Non-traditional grids embedded in \(\mathbb Z^{n}\)
International Journal of Shape Modeling
2010-03-22Paper
Simple digital objects on \(\mathbb Z^2\)2010-01-21Paper
Interval-valued computations without the product operator2010-01-21Paper
Neighborhood sequences on \(n\)D hexagonal/face-centered-cubic grids
Lecture Notes in Computer Science
2009-12-11Paper
Neighborhood sequences in the diamond grid -- algorithms with four neighbors
Lecture Notes in Computer Science
2009-12-11Paper
On the language equivalence of NE star-patterns
Information Processing Letters
2009-12-04Paper
scientific article; zbMATH DE number 5604114 (Why is no real title available?)2009-09-15Paper
Scattered subword complexity of non-primitive words2009-08-10Paper
Contextual Hypergraph Grammars – A New Approach to the Generation of Hypergraph Languages
Developments in Language Theory
2009-03-26Paper
Distance with generalized neighbourhood sequences in \(n D\) and \(\infty D\)
Discrete Applied Mathematics
2008-09-29Paper
Optimal strategy in games with chance nodes2008-05-29Paper
Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids – Metricity and Algorithms
Discrete Geometry for Computer Imagery
2008-04-24Paper
Generating Distance Maps with Neighbourhood Sequences
Discrete Geometry for Computer Imagery
2008-04-17Paper
Geometry of Neighborhood Sequences in Hexagonal Grid
Discrete Geometry for Computer Imagery
2008-04-17Paper
Interval-valued computations and their connection with PSPACE
Theoretical Computer Science
2008-04-16Paper
On 5′→3′ Sensing Watson-Crick Finite Automata
DNA Computing
2008-04-04Paper
An algorithm to find the number of the digitizations of discs with a fixed radius
Electronic Notes in Discrete Mathematics
2007-05-29Paper
SS-type truthteller-liar puzzles and their graphs2007-03-29Paper
Choosing appropriate distance measurement in digital images segmentation2007-03-29Paper
Distances based on neighbourhood sequences in non-standard three-dimensional grids
Discrete Applied Mathematics
2007-03-08Paper
The power of programmed grammars with graphs from various classes
Journal of Applied Mathematics and Computing
2006-12-04Paper
Isometries on positive operators of unit norm
Publicationes Mathematicae Debrecen
2006-10-05Paper
Duality of logical puzzles of type SW and WS - their solution using graphs2006-04-26Paper
Diagrammatic Representation and Inference
Lecture Notes in Computer Science
2005-12-27Paper
Combinatorial Image Analysis
Lecture Notes in Computer Science
2005-08-12Paper
scientific article; zbMATH DE number 2162255 (Why is no real title available?)2005-04-28Paper
scientific article; zbMATH DE number 2162255 (Why is no real title available?)2005-04-28Paper
scientific article; zbMATH DE number 2099143 (Why is no real title available?)2004-09-07Paper
scientific article; zbMATH DE number 2065276 (Why is no real title available?)2004-05-18Paper
Truth-teller and liar puzzles and their graphs
CEJOR. Central European Journal of Operations Research
2004-05-18Paper
scientific article; zbMATH DE number 2065282 (Why is no real title available?)2004-05-18Paper
scientific article; zbMATH DE number 2016850 (Why is no real title available?)2003-12-14Paper
scientific article; zbMATH DE number 1992654 (Why is no real title available?)2003-10-14Paper


Research outcomes over time


This page was built for person: Benedek Nagy