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
A two-dimensional infinite hierarchy for finite automata with translucent words
Journal of Automata, Languages and Combinatorics
2026-08-28Paper
On languages of transduced-input finite automata with translucent letters
Theoretical Computer Science
2026-08-21Paper
Edge detection on a triangular grid2026-07-31Paper
Characterizing translations on octagonal-square grids, including the Khalimsky grid2026-07-31Paper
Binary tomography on the Cairo pattern2026-07-31Paper
Quasi-deterministic finite one-head and two-head automata
RAIRO. Theoretical Informatics and Applications
2026-03-14Paper
Digital distance in the kisrhombille grid with the edge neighborhood
Acta Crystallographica. Section A
2026-01-28Paper
On pushdown CD-systems of regular grammars2026-01-08Paper
Fractal automata: recursion in context-free and in deterministic and linear context-free languages
International Journal of Foundations of Computer Science
2025-11-11Paper
5^ 3^ Watson-Crick automata accepting necklaces2025-08-19Paper
On languages generated by signed grammars2025-08-19Paper
A digital distance on the kisrhombille tiling
Acta Crystallographica. Section A
2025-03-19Paper
Finite automata with sets of translucent words2025-01-31Paper
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^ 3^ Watson-Crick automata
(available as arXiv preprint)
2024-02-06Paper
Quasi-deterministic 5^ 3^ 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
Digitized rotations of closest neighborhood on the triangular grid
Lecture Notes in Computer Science
2023-08-02Paper
Binary tomography on triangular grid involving hexagonal grid approach
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?)
(available as arXiv preprint)
2021-12-13Paper
scientific article; zbMATH DE number 7444011 (Why is no real title available?)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 paradigm
(available as arXiv preprint)
2021-06-22Paper
Computing discrete logarithm by interval-valued paradigm2021-06-22Paper
scientific article; zbMATH DE number 7361969 (Why is no real title available?)
(available as arXiv preprint)
2021-06-22Paper
scientific article; zbMATH DE number 7361969 (Why is no real title available?)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
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 Computing
Fundamenta Informaticae
2018-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
Number of Words Characterizing Digital Balls on the Triangular Tiling
Discrete Geometry for Computer Imagery
2016-07-15Paper
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 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
A combinatorial 4-coordinate system for the diamond grid
Lecture Notes in Computer Science
2015-09-18Paper
Wiener index on lines of unit cells of the body-centered cubic 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
ON A HIERARCHY OF PERMUTATION LANGUAGES
Automata, Formal Languages and Algebraic Systems
2013-06-03Paper
Derivation trees for context-sensitive grammars
Automata, Formal Languages and Algebraic Systems
2013-06-03Paper
On efficient algorithms for SAT
Membrane Computing
2013-04-16Paper
Cellular topology on the triangular grid
Combinatorial Image Analaysis
2013-04-04Paper
Energy-minimization based discrete tomography reconstruction method for images on 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
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Benedek Nagy