PascGalois JE (Version 2.6.1)

PascGalois JE is a platform independent program developed for the exploration of one and two dimensional cellular automata over finite group structures. The supported group structures are Z_n, Z_n (under multiplication), D_n, S_n, the Quaternions, Q_n (Generalized Quaternions) and C_n (Dicyclic groups). This is a Java application, so if the Java JRE is not installed on your computer download and install the current version of the Java JRE (Version 8 or later). You can get the most current version at the Java Web Site.

Downloads

---

---

Screen Shots: Images open in a new window.

Program Features

• Supported Group Structures: Z_n, Z_n (under multiplication), D_n, S_n, the Quaternions, Q_n (Generalized Quaternions) and C_n (Dicyclic groups).
• The user can also input their own structure by specifying an operation table.
• There is an advanced input option that allows the user to use arbitrary Cartesian products and quotient groups of any of the above structures.
• Supports one and two dimensional finite and infinite automata.
• Group calculator with subgroup and coset generators.
• User defined update rules that can use up to 20 previous timesteps and a support radius of 100.
• User defined seeds that can use up to 20 previous timesteps and a support radius of 100.
• Complete color and image manipulation facilities.
• Advanced counting facilities for fractal dimension calculations, cycles and automata death.
• POV-Ray export facilities for 2-D automata.
• Level and probability density plot capabilities.

PascGalois JE User's Manual

• PascGalois JE User's Manual

Update History

7/10/19: Version 2.6.1

• Removed the 3-D viewer for 2-D automata. This also removed the dependency on third party libraries and made the program more stable across platforms.
• Rewrote deprecated code to be compatible with Java 12 standards.
• Removed the launcher to the project web site.

7/17/10: Version 2.5.1

• Added facilities to save images as Scalable Vector Graphics (SVG) files that can be read by most web browsers and any SVG editing package.
• Increased the speed of the 3-D graphics routines.

8/3/08: Version 2.4.4

• Added a feature that will catch system generated exceptions (run-time errors), such as the program running out of memory. The new system allows the program to recover from most system errors without the need to restart the program.
• Bug Fix: Copy and save of count information from the image tab did not include total element counts. Bug found during testing.
• Bug Fix: Color animation sequence did not treat transparent background color correctly with large data sets. Bug found during testing.
• Bug Fix: Some syntactically incorrect update rule formulas were testing as correct when using the syntax check button on the toolbar. The incorrect formulas were caught by the group calculation engine, so only correct update rules would have produced results. Bug found during testing.
• Bug Fix: Error in the loading of a color scheme into a 2-D automaton view, duplicate name change was not recognized. Bug found during testing.

1/14/08: Version 2.4.3

• Bug Fix: Casting error in the element counts display dialog box. Bug found during testing.

10/9/07: Version 2.4.2

• Bug Fix: Error in the copy and save of automata counts. Bug found during testing.

10/3/07: Version 2.4.1

• Added a three-dimensional density plot viewer.
• Added an advanced feature to the counting of elements in a one-dimensional automaton that allows the selection of sub-triangles and trapezoids.
• Added an advanced feature to the counting of elements in a two-dimensional automaton that allows the selection of sub-pyramids and frustums.
• Set up the default element of the options tab in both one and two dimensional automata to automatically update its value to the group identity when the group structure is changed.

9/21/07: Version 2.3.2

• Bug Fix: Error in the 2-D automata counts, period and death calculations for some two-dimensional finite automata. Bug found by Mike Bardzell.

9/7/07: Version 2.3.1

• Added a feature in the 2-D automata viewer to save a sequence of images, one for each level of the automaton, that can be combined into an animation using an external animator.
• Added a check to all file saving routines to catch file overwriting.
• Made some minor alterations to the one and two dimensional image viewers, specifically, some options are disabled until the automaton data set is generated.
• Bug Fix: GUI Interface Error: Uncaught exception that could possibly be thrown during file saving. Bug found during testing.
• Bug Fix: Error in the Mobius Strip and Klein Bottle wrapping for two-dimensional finite automata. Bug found by Mike Bardzell.

8/20/07: Version 2.2.1

• Added zooming capabilities to the 2-D automata viewer.
• Added a probability density viewing mode for the 2-D automata viewer.

7/16/07: Version 2.1.1

• Revised the three-dimensional graphics facilities to use JOGL in place of Java3D. Hence this program has no dependency on Java3D. This system runs much faster and allows the user to graph far more levels (time-steps) than the previous version.
• Added more options to the three-dimensional graphics interface. The user can now graph any Platonic solid or a sphere for each cell location and two camera interfaces have been developed. The three-dimensional graphics interface now communicates with the POV-Ray exporter so that the camera position for the POV-Ray files can be the same as the camera position in the 3-D viewer.
• The POV-Ray Exporter has been enhanced to provide more positioning and lighting options as well as being put into its own thread so that file saving can run in the background.
• Color Copy and Paste options have been added to the color popup menus in all of the color correspondence windows and image viewers.
• A built-in help system has been added so that the help system is completely internal to the program and does not depend on the user's default web browser. The help system is still in HTML format and the help browser that was developed is a low-level web browser. It is not as functional as a professional web browser but there are standard navigation options as well as a quick link back to the contents page. Also, the help system files are no longer external to the program, they have been jared with the rest of the system.
• Bug Fix: GUI Interface Error: A couple inter-tab communication values were incorrect. These bugs had no effect on the automaton data or images. Bug found during applet testing.

1/2/07: Version 2.0.1

• Small Interface change in the Group tab to make the layout less confusing.
• Added automaton death calculation to the Counts/Period tab.
• Added 2-D automata capabilities.

8/4/06: Version 1.5.1

• Complete revision of the user interface.
• Simplified setup for user-defined structures.
• Specification of an identity element in the user-defined structures removed.
• Smarter graphing code to speed up graphing process.
• Transparent color capabilities added.
• Double-click and right click color change options added to image display.
• Text and LaTeX saving and clipboard transfer of most program information.
• Syntax checking routines on user-defined structures, seed table and update rule.
• Option to fill a seed table with random group elements added.
• Complete revision of the update rule structure so that the update rule is now defined by any valid group expression.
• Color scheme names now saved in color scheme files.
• Color schemes are now reset when automaton data must be regenerated.
• Image file and clipboard transfer of color correspondence as a single file added.
• File and clipboard transfer of element counts data as text and LaTeX added.
• Total element counts displayed along with selected elements added.
• File and clipboard transfer of automaton data as text and LaTeX added.
• Facility to create a sequence of image files that animate one color scheme to another added.
• Undo and redo capabilities for zooms, color scheme changes and region selection added.
• Ability to change the background color added.
• Advanced counts and period calculations added. Allows the user to count the number of elements within a range of rows without the need to graph the automaton. The period calculation facility will also allow for the determination of the period of a finite automaton without the need to graph the automaton. File and clipboard transfer of element counts data as text and LaTeX for these facilities as well.
• Period calculations revised to handle update rules with depth greater than one.
• Enhanced group calculator. Now capable of taking elements to powers, swapping elements in the calculation, file and clipboard transfer of subgroup elements and coset elements as text and LaTeX.
• Completely revised help system.

5/28/05: Version 1.4.3

• Bug Fix: Display Error: Ungrouping colors did not reset the color scheme. Now ungrouping colors will reset the color scheme to 64 colors (rotated). Bug found by Jonathon Miller.
• The default color scheme has been changed from 16 colors (rotated) to 64 colors (rotated).

4/14/05: Version 1.4.2

• This was very minor update to the layout structure. When I upgraded the Java JRE to version 1.5 I noticed a few problems with the rendering of some windowing components. This update simply rearranged a few of the internal layout structures to correct the problems. This update was entirely cosmetic.

3/8/05: Version 1.4.1

• Added an option to view the graphing progress of the automaton.
• Added a zoom box option that allows the user to click-and-drag the region to zoom.
• Added an exit message to prompt the user if any information is unsaved.
• Added element counting capabilities that allow the user to select a region of the automaton and count each of the group elements in that region. There are four selection modes including a mouse click selection interface.
• Added a period calculation for finite automata.

12/1/04: Version 1.3.3

• Bug Fix: IO Error: Reading errors when a file with more than one seed row was input. Bug found by Aaron Churchill.
• Bug Fix: Display Error: The update rule grid of the setup dialog box. Bug found by Aaron Churchill.
• Bug Fix: Display Error: The progress bar did not vanish when graphing was halted by the user. Bug found during testing.

11/19/04: Version 1.3.2

• Added the ability to store several color schemes in each window allowing easier toggling between color schemes.
• Added color drag-and-drop in all modes.
• Updated the user interface to a more standard look and feel.
• Combined some of the element and subgroup highlighting features for easier and more logical use.
• Revised the help system to be more detailed and included a printable version of the User's Guide.

9/9/04: Version 1.3.1

• First public release.