Benedek Nagy

From MaRDI portal
(Redirected from Person:439937)



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
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?)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
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
Computing discrete logarithm by interval-valued paradigm2021-06-22Paper
Computing discrete logarithm by interval-valued paradigm
(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
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
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
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
Isoperimetrically optimal polygons in the triangular grid with Jordan-type neighbourhood on the boundary
International Journal of Computer Mathematics
2013-10-22Paper
Globally deterministic CD-systems of stateless R-automata with window size 1
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
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
Pumping lemmas for linear and nonlinear context-free languages
(available as arXiv preprint)
2011-05-18Paper
5′ → 3′ Watson-Crick AutomataWith Several Runs
Fundamenta Informaticae
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
Approximating the Euclidean circle in the square grid using neighbourhood sequences2011-02-22Paper
Distances of formal languages2011-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 Z^22010-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 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
Choosing appropriate distance measurement in digital images segmentation2007-03-29Paper
SS-type truthteller-liar puzzles and their graphs2007-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 2065282 (Why is no real title available?)2004-05-18Paper
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 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