Benedek Nagy
According to our database1, Benedek Nagy
authored at least 114 papers
between 2003 and 2018.
Collaborative distances :
Collaborative distances :
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
On csauthors.net:
Bibliography
2018
On the Complexity of a Mildly Context-Sensitive Language Class.
Journal of Automata, Languages and Combinatorics, 2018
Counting of Shortest Paths in Cubic Grid.
CoRR, 2018
Dilation and Erosion on the Triangular Tessellation: An Independent Approach.
IEEE Access, 2018
Deterministic Sensing 5'\rightarrow 3' 5 ′ → 3 ′ Watson-Crick Automata Without Sensing Parameter.
Proceedings of the Unconventional Computation and Natural Computation, 2018
An Extension of Interval-Valued Computing Equivalent to Red-Green Turing Machines.
Proceedings of the Machines, Computations, and Universality - 8th International Conference, 2018
2017
Weighted Distances and Digital Disks on the Khalimsky Grid - Disks with Holes and Islands.
Journal of Mathematical Imaging and Vision, 2017
A Shift-free Characterization of NP within Interval-valued Computing.
Fundam. Inform., 2017
Preface / Editorial.
Fundam. Inform., 2017
Application of neighborhood sequences in communication of hexagonal networks.
Discrete Applied Mathematics, 2017
A New Sensing 5'->3' Watson-Crick Automata Concept.
Proceedings of the Proceedings 15th International Conference on Automata and Formal Languages, 2017
Memetic algorithms for reconstruction of binary images on triangular grids with 3 and 6 projections.
Appl. Soft Comput., 2017
An extension of the LR parsing algorithm for two-head pushdown automata.
Proceedings of the Ninth Workshop on Non-Classical Models of Automata and Applications, 2017
Trajectories and Traces on Non-traditional Regular Tessellations of the Plane.
Proceedings of the Combinatorial Image Analysis - 18th International Workshop, 2017
On the Chamfer Polygons on the Triangular Grid.
Proceedings of the Combinatorial Image Analysis - 18th International Workshop, 2017
An Integer Programming Approach to Characterize Digital Disks on the Triangular Grid.
Proceedings of the Discrete Geometry for Computer Imagery, 2017
Weighted Distances on the Trihexagonal Grid.
Proceedings of the Discrete Geometry for Computer Imagery, 2017
2016
A topological 4-coordinate system for the face centered cubic grid.
Pattern Recognition Letters, 2016
Dense Projection Tomography on the Triangular Tiling.
Fundam. Inform., 2016
On periodic properties of circular words.
Discrete Mathematics, 2016
A combinatorial coordinate system for the body-centered cubic grid.
Graphical Models, 2016
Fast evaluations in product logic various pruning techniques.
Proceedings of the 2016 IEEE International Conference on Fuzzy Systems, 2016
Digital Disks by Weighted Distances in the Triangular Grid.
Proceedings of the Discrete Geometry for Computer Imagery, 2016
Number of Words Characterizing Digital Balls on the Triangular Tiling.
Proceedings of the Discrete Geometry for Computer Imagery, 2016
On Weighted Distances on the Khalimsky Grid.
Proceedings of the Discrete Geometry for Computer Imagery, 2016
Concepts of Binary Morphological Operations Dilation and Erosion on the Triangular Grid.
Proceedings of the Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications, 2016
2015
Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids.
Ann. Math. Artif. Intell., 2015
Comparing memetic and simulated annealing approaches for discrete tomography on the triangular grid.
Proceedings of the 10th IEEE Jubilee International Symposium on Applied Computational Intelligence and Informatics, 2015
A family of two-head pushdown automata.
Proceedings of the Seventh Workshop on Non-Classical Models of Automata and Applications - NCMA 2015, Porto, Portugal, August 31, 2015
On language families generated by controlled grammars.
Proceedings of the Seventh Workshop on Non-Classical Models of Automata and Applications - NCMA 2015, Porto, Portugal, August 31, 2015
A Characterization of NP Within Interval-Valued Computing.
Proceedings of the Machines, Computations, and Universality - 7th International Conference, 2015
Number of Shortest Paths in Triangular Grid for 1- and 2-Neighborhoods.
Proceedings of the Combinatorial Image Analysis - 17th International Workshop, 2015
A combinatorial 3-coordinate system for the face centered cubic grid.
Proceedings of the 9th International Symposium on Image and Signal Processing and Analysis, 2015
Finiteness of chain-code picture languages on the triangular grid.
Proceedings of the 9th International Symposium on Image and Signal Processing and Analysis, 2015
Wiener Index on Lines of Unit Cells of the Body-Centered Cubic Grid.
Proceedings of the Mathematical Morphology and Its Applications to Signal and Image Processing, 2015
A Combinatorial 4-Coordinate System for the Diamond Grid.
Proceedings of the Mathematical Morphology and Its Applications to Signal and Image Processing, 2015
2014
Finite Automata with Translucent Letters Applied in Natural and Formal Language Theory.
Trans. Computational Collective Intelligence, 2014
Deterministic discrete tomography reconstruction by energy minimization method on the triangular grid.
Pattern Recognition Letters, 2014
Representations of Circular Words.
Proceedings of the Proceedings 14th International Conference on Automata and Formal Languages, 2014
Modeling Syntactic Complexity with P Systems: A Preview.
Proceedings of the Unconventional Computation and Natural Computation, 2014
Visualization and Efficiency in Teaching Mathematics.
Proceedings of the International Joint Conference SOCO'14-CISIS'14-ICEUTE'14, 2014
Weighted Distances on a Triangular Grid.
Proceedings of the Combinatorial Image Analysis - 16th International Workshop, 2014
Binary Tomography on the Triangular Grid with 3 Alternative Directions - A Genetic Approach.
Proceedings of the 22nd International Conference on Pattern Recognition, 2014
Graphical Representations of Context-Free Languages.
Proceedings of the Diagrammatic Representation and Inference, 2014
A Graphical Representation of Boolean Logic.
Proceedings of the Diagrammatic Representation and Inference, 2014
2013
On a hierarchy of 5′ → 3′ sensing Watson-Crick finite automata languages.
J. Log. Comput., 2013
Globally deterministic CD-systems of stateless R-automata with window size 1.
Int. J. Comput. Math., 2013
Isoperimetrically optimal polygons in the triangular grid with Jordan-type neighbourhood on the boundary.
Int. J. Comput. Math., 2013
Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata.
Acta Inf., 2013
On String Reading Stateless Multicounter 5′ → 3′ Watson-Crick Automata - (Extended Abstract).
Proceedings of the Unconventional Computation and Natural Computation, 2013
Maximum flow minimum cost algorithm for reconstruction of images represented on the triangular grid.
Proceedings of the IEEE 8th International Symposium on Applied Computational Intelligence and Informatics, 2013
A Weight Sequence Distance Function.
Proceedings of the Mathematical Morphology and Its Applications to Signal and Image Processing, 2013
Discrete tomography on the triangular grid based on Ryser's results.
Proceedings of the 8th International Symposium on Image and Signal Processing and Analysis, 2013
Linguistic Applications of Finite Automata with Translucent Letters.
Proceedings of the ICAART 2013, 2013
2012
Stateless multicounter 5′ → 3′ Watson-Crick automata: the deterministic case.
Natural Computing, 2012
On CD-systems of stateless deterministic R-automata with window size one.
J. Comput. Syst. Sci., 2012
Computing discrete logarithm by interval-valued paradigm.
Proceedings of the Proceedings 8th International Workshop on Developments in Computational Models, 2012
Reconstruction of Binary Images Represented on Equilateral Triangular Grid Using Evolutionary Algorithms.
Proceedings of the Soft Computing Applications, 2012
On Efficient Algorithms for SAT.
Proceedings of the Membrane Computing, 2012
Cellular Topology on the Triangular Grid.
Proceedings of the Combinatorial Image Analysis - 15th International Workshop, 2012
Energy-Minimization Based Discrete Tomography Reconstruction Method for Images on Triangular Grid.
Proceedings of the Combinatorial Image Analysis - 15th International Workshop, 2012
On Union-Free and Deterministic Union-Free Languages.
Proceedings of the Theoretical Computer Science, 2012
Solving Application Oriented Graph Theoretical Problems with DNA Computing.
Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012), 2012
2011
Digital distance functions on three-dimensional grids.
Theor. Comput. Sci., 2011
Approximating Euclidean circles by neighbourhood sequences in a hexagonal grid.
Theor. Comput. Sci., 2011
On CD-Systems of Stateless Deterministic R(2)-Automata.
Journal of Automata, Languages and Combinatorics, 2011
CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store.
RAIRO - Theor. Inf. and Applic., 2011
Hierarchies of Stateless Multicounter 5′ → 3′ Watson-Crick Automata Languages.
Fundam. Inform., 2011
An Automata-Theoretical Characterization of Context-Free Trace Languages.
Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011
Pushdown Automata with Translucent Pushdown Symbols.
Proceedings of the Third Workshop on Non-Classical Models for Automata and Applications - NCMA 2011, Milan, Italy, July 18, 2011
Globally Deterministic CD-Systems of Stateless R(1)-Automata.
Proceedings of the Language and Automata Theory and Applications, 2011
Isoperimetrically Optimal Polygons in the Triangular Grid.
Proceedings of the Combinatorial Image Analysis - 14th International Workshop, 2011
Hierarchy Results on Stateless Multicounter 5′ → 3′ Watson-Crick Automata.
Proceedings of the Advances in Computational Intelligence, 2011
Deterministic Pushdown-CD-Systems of Stateless Deterministic R(1)-Automata.
Proceedings of the Automata and Formal Languages, 13th International Conference, 2011
2010
5' -> 3' Watson-Crick AutomataWith Several Runs.
Fundam. Inform., 2010
Pumping lemmas for linear and nonlinear context-free languages
CoRR, 2010
Approximating the Euclidean circle in the square grid using neighbourhood sequences
CoRR, 2010
An Automata-Theoretic Characterization of the Chomsky-Hierarchy.
Proceedings of the Theory and Applications of Models of Computation, 7th Annual Conference, 2010
CD-Systems of Stateless Deterministic R(1)-Automata Accept All Rational Trace Languages.
Proceedings of the Language and Automata Theory and Applications, 2010
Stateless multicounter 5′ → 3′ Watson-Crick automata.
Proceedings of the Fifth International Conference on Bio-Inspired Computing: Theories and Applications, 2010
2009
Languages Generated by Context-Free Grammars Extended by Type AB → BA Rules.
Journal of Automata, Languages and Combinatorics, 2009
Neighborhood sequences in the diamond grid: Algorithms with two and three neighbors.
Int. J. Imaging Systems and Technology, 2009
Path-based distance functions in n-dimensional generalizations of the face- and body-centered cubic grids.
Discrete Applied Mathematics, 2009
5' → 3' Watson-Crick Automata with Several Runs.
Proceedings of the Workshop on Non-Classical Models for Automata and Applications - NCMA 2009, Wroclaw, Poland, August 31, 2009
Neighborhood Sequences in the Diamond Grid - Algorithms with Four Neighbors.
Proceedings of the Combinatorial Image Analysis, 13th International Workshop, 2009
Neighborhood Sequences on nD Hexagonal/Face-Centered-Cubic Grids.
Proceedings of the Combinatorial Image Analysis, 13th International Workshop, 2009
Permutation Languages in Formal Linguistics.
Proceedings of the Bio-Inspired Systems: Computational and Ambient Intelligence, 2009
2008
Interval-valued computations and their connection with PSPACE.
Theor. Comput. Sci., 2008
Scattered Subword Complexity of non-Primitive Words.
Journal of Automata, Languages and Combinatorics, 2008
Non-Traditional Grids Embedded in Zn.
International Journal of Shape Modeling, 2008
Distance with generalized neighbourhood sequences in n D and infinity D.
Discrete Applied Mathematics, 2008
Weighted Neighborhood Sequences in Non-standard Three-Dimensional Grids - Parameter Optimization.
Proceedings of the Combinatorial Image Analysis, 12th International Workshop, 2008
Neighborhood Sequences in the Diamond Grid.
Proceedings of the Image Analysis, 2008
A Connection between Zn and Generalized Triangular Grids.
Proceedings of the Advances in Visual Computing, 4th International Symposium, 2008
Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids - Metricity and Algorithms.
Proceedings of the Discrete Geometry for Computer Imagery, 2008
2007
Distances with neighbourhood sequences in cubic and triangular grids.
Pattern Recognition Letters, 2007
Distances based on neighbourhood sequences in non-standard three-dimensional grids.
Discrete Applied Mathematics, 2007
Optimal strategy in games with chance nodes.
Acta Cybern., 2007
Visual Reasoning by Generalized Interval-values and Interval Temporal Logic.
Proceedings of the VLL 2007 workshop on Visual Languages and Logic in Coeur d'Aléne, 2007
On 5' --> 3' Sensing Watson-Crick Finite Automata.
Proceedings of the DNA Computing, 13th International Meeting on DNA Computing, 2007
2006
Membrane Computing and Graphical Operating Systems.
J. UCS, 2006
Approximating Euclidean Distance Using Distances Based on Neighbourhood Sequences in Non-standard Three-Dimensional Grids.
Proceedings of the Combinatorial Image Analysis, 11th International Workshop, 2006
Contextual Hypergraph Grammars - A New Approach to the Generation of Hypergraph Languages.
Proceedings of the Developments in Language Theory, 10th International Conference, 2006
Reasoning by Intervals.
Proceedings of the Diagrammatic Representation and Inference, 4th International Conference, 2006
Generating Distance Maps with Neighbourhood Sequences.
Proceedings of the Discrete Geometry for Computer Imagery, 13th International Conference, 2006
Geometry of Neighborhood Sequences in Hexagonal Grid.
Proceedings of the Discrete Geometry for Computer Imagery, 13th International Conference, 2006
2005
On the language equivalence of NE star-patterns.
Inf. Process. Lett., 2005
An algorithm to find the number of the digitizations of discs with a fixed radius.
Electronic Notes in Discrete Mathematics, 2005
A Comparison Among Distances Based on Neighborhood Sequences in Regular Grids.
Proceedings of the Image Analysis, 14th Scandinavian Conference, 2005
2004
Characterization of digital circles in triangular grid.
Pattern Recognition Letters, 2004
The Languages of SAT and n-SAT over Finitely Many Variables are Regular.
Bulletin of the EATCS, 2004
Calculating Distance with Neighborhood Sequences in the Hexagonal Grid.
Proceedings of the Combinatorial Image Analysis, 10th InternationalWorkshop, 2004
Diagrams and Non-monotonicity in Puzzles.
Proceedings of the Diagrammatic Representation and Inference, 2004
2003
SW-type puzzles and their graphs.
Acta Cybern., 2003
Indexing and segmenting colour images using neighbourhood sequences.
Proceedings of the 2003 International Conference on Image Processing, 2003